@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-en:	<http://en.wikipedia.org/wiki/> .
@prefix dbr:	<http://dbpedia.org/resource/> .
wikipedia-en:Rainbow_matching	foaf:primaryTopic	dbr:Rainbow_matching .
@prefix dbo:	<http://dbpedia.org/ontology/> .
dbr:Problems_in_Latin_squares	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Stable_marriage_problem	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:D-interval_hypergraph	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Line_graph	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Latin_square	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Hall-type_theorems_for_hypergraphs	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
@prefix rdf:	<http://www.w3.org/1999/02/22-rdf-syntax-ns#> .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
dbr:Rainbow_matching	rdf:type	owl:Thing .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbr:Rainbow_matching	rdfs:label	"Rainbow matching"@en ;
	rdfs:comment	"In the mathematical discipline of graph theory, a rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors."@en ;
	rdfs:seeAlso	dbr:Hypergraphs ,
		dbr:Matching ;
	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Rainbow_matching.svg> .
@prefix dcterms:	<http://purl.org/dc/terms/> .
@prefix dbc:	<http://dbpedia.org/resource/Category:> .
dbr:Rainbow_matching	dcterms:subject	dbc:Rainbow_problems ,
		dbc:Graph_theory_objects ,
		dbc:Graph_coloring ;
	dbo:abstract	"In the mathematical discipline of graph theory, a rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors."@en ;
	dbo:wikiPageWikiLink	dbr:Hypergraph ,
		dbr:Conical_hull ,
		dbr:Latin_square ,
		dbr:Rainbow-colorable_hypergraph ,
		dbr:Fractional_matching ,
		<http://dbpedia.org/resource/File:Rainbow_matching.svg> ,
		<http://dbpedia.org/resource/Matching_(graph_theory)> ,
		dbr:Graph_theory ,
		<http://dbpedia.org/resource/H._J._Ryser> ,
		dbr:Conical_combination ,
		dbr:Difference_set ,
		dbc:Graph_theory_objects ,
		dbr:Rainbow_covering ,
		<http://dbpedia.org/resource/David_S._Johnson> ,
		dbr:Group_action ,
		dbr:Latin_rectangle ,
		dbr:Triangle-free_graph ,
		dbc:Graph_coloring ,
		dbr:Rainbow-independent_set ,
		dbr:Projective_plane ,
		dbr:Prime_power ,
		dbr:Colorful_caratheodory_theorem ,
		dbr:Bipartite_graph ,
		dbc:Rainbow_problems ,
		dbr:Additive_number_theory ,
		dbr:Packing_problems ,
		dbr:Hall-type_theorems_for_hypergraphs ,
		dbr:Edge_coloring ,
		dbr:Rainbow_coloring ,
		dbr:Michael_Garey ,
		<http://dbpedia.org/resource/Degree_(graph_theory)> ,
		dbr:Complete_bipartite_graph ,
		dbr:NP-complete .
@prefix dbp:	<http://dbpedia.org/property/> .
@prefix dbt:	<http://dbpedia.org/resource/Template:> .
dbr:Rainbow_matching	dbp:wikiPageUsesTemplate	dbt:Tmath ,
		dbt:Short_description ,
		dbt:Sup ,
		dbt:Rp ,
		dbt:Reflist ,
		dbt:Sub ,
		dbt:Math ,
		dbt:Anchor ,
		dbt:See_also ,
		dbt:Abs ,
		dbt:Mvar ;
	dbo:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Rainbow_matching.svg?width=300> ;
	dbo:wikiPageRevisionID	1121391427 .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbr:Rainbow_matching	dbo:wikiPageLength	"20359"^^xsd:nonNegativeInteger ;
	dbo:wikiPageID	42366612 .
@prefix yago-res:	<http://yago-knowledge.org/resource/> .
dbr:Rainbow_matching	owl:sameAs	yago-res:Rainbow_matching .
@prefix ns13:	<https://global.dbpedia.org/id/> .
dbr:Rainbow_matching	owl:sameAs	ns13:gR3G ,
		dbr:Rainbow_matching .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbr:Rainbow_matching	owl:sameAs	wikidata:Q17143488 ,
		<http://rdf.freebase.com/ns/m.0105tfpn> .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbr:Rainbow_matching	prov:wasDerivedFrom	<http://en.wikipedia.org/wiki/Rainbow_matching?oldid=1121391427&ns=0> ;
	foaf:isPrimaryTopicOf	wikipedia-en:Rainbow_matching .
<http://dbpedia.org/resource/Matching_(graph_theory)>	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Latin_rectangle	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Matching_in_hypergraphs	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Rainbow-independent_set	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Rainbow_coloring	dbo:wikiPageWikiLink	dbr:Rainbow_matching .
dbr:Rainbow_Matching	dbo:wikiPageWikiLink	dbr:Rainbow_matching ;
	dbo:wikiPageRedirects	dbr:Rainbow_matching .  <script>parent.window.postMessage('ixistenz.url:http://dbpedia.org/data/Rainbow_matching.ttl', '*'); </script> <div id='browserdiffcontainer' style='position: fixed; right: 10px; top: 10vh; min-width: 60px;  border: 1px solid white; background: rgb(251, 189, 0);; opacity: 0.9; font-family: helvetica, arial, sans serif;  font-size: 12px; z-index: 20001; padding-bottom: 20px;'><div onclick="toggle('browserdiffcontainerlist'); return false;" style='background: rgb(151, 89, 0);; color: white; '><strong>&nbsp; <span class='glyphicon glyphicon-minus'></span> NODES</strong></div><div id='browserdiffcontainerlist' style='padding-left: 10px; padding-right: 5px; max-height: 50vh; overflow: auto; '><div><a href='#diffid115' style='color: white;' onClick="parent.window.postMessage('ixistenz.opendiff:115', '*');; return false;" style='text-decoration: none; '>Project </a> <a style='color: white;' href='#diffid115'><sup>1</sup></a></div></div></div>
<script>
function toggle( divname ) {
  var x = document.getElementById( divname );
  if (x.style.display === 'none') {
    x.style.display = 'block';
  } else {
    x.style.display = 'none';
  }
} </script>