| http://dbpedia.org/ontology/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.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Rainbow_matching.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
42366612
|
| http://dbpedia.org/ontology/wikiPageLength
|
20359
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1121391427
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Hypergraph +
, http://dbpedia.org/resource/Latin_square +
, http://dbpedia.org/resource/Fractional_matching +
, http://dbpedia.org/resource/Matching_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/H._J._Ryser +
, http://dbpedia.org/resource/Conical_combination +
, http://dbpedia.org/resource/Difference_set +
, http://dbpedia.org/resource/Rainbow-colorable_hypergraph +
, http://dbpedia.org/resource/Category:Graph_theory_objects +
, http://dbpedia.org/resource/File:Rainbow_matching.svg +
, http://dbpedia.org/resource/Rainbow_covering +
, http://dbpedia.org/resource/David_S._Johnson +
, http://dbpedia.org/resource/Group_action +
, http://dbpedia.org/resource/Latin_rectangle +
, http://dbpedia.org/resource/Triangle-free_graph +
, http://dbpedia.org/resource/Category:Graph_coloring +
, http://dbpedia.org/resource/Rainbow-independent_set +
, http://dbpedia.org/resource/Projective_plane +
, http://dbpedia.org/resource/Prime_power +
, http://dbpedia.org/resource/Category:Rainbow_problems +
, http://dbpedia.org/resource/Colorful_caratheodory_theorem +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Additive_number_theory +
, http://dbpedia.org/resource/Packing_problems +
, http://dbpedia.org/resource/Conical_hull +
, http://dbpedia.org/resource/Hall-type_theorems_for_hypergraphs +
, http://dbpedia.org/resource/Edge_coloring +
, http://dbpedia.org/resource/Rainbow_coloring +
, http://dbpedia.org/resource/Michael_Garey +
, http://dbpedia.org/resource/Degree_%28graph_theory%29 +
, http://dbpedia.org/resource/Complete_bipartite_graph +
, http://dbpedia.org/resource/NP-complete +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Tmath +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Sup +
, http://dbpedia.org/resource/Template:Rp +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Anchor +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:Abs +
, http://dbpedia.org/resource/Template:Mvar +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_theory_objects +
, http://dbpedia.org/resource/Category:Rainbow_problems +
, http://dbpedia.org/resource/Category:Graph_coloring +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Rainbow_matching?oldid=1121391427&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Rainbow_matching.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Rainbow_matching +
|
| owl:sameAs |
http://yago-knowledge.org/resource/Rainbow_matching +
, https://global.dbpedia.org/id/gR3G +
, http://dbpedia.org/resource/Rainbow_matching +
, http://www.wikidata.org/entity/Q17143488 +
, http://rdf.freebase.com/ns/m.0105tfpn +
|
| 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.
|
| rdfs:label |
Rainbow matching
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Matching +
, http://dbpedia.org/resource/Hypergraphs +
|
