About: http://dbpedia.org/resource/Category:Graph

Property	Value
rdf:type	skos:Concept
rdfs:label	Graph coloring
skos:broader	dbpedia:Category:Graph_theory
skos:prefLabel	Graph coloring
is skos:broader of	dbpedia:Category:Perfect_graphs
is skos:subject of	dbpedia:Cocoloring dbpedia:De_Bruijn–Erdős_theorem dbpedia:Dinitz_conjecture dbpedia:Fractional_coloring dbpedia:Greedy_coloring dbpedia:Hadwiger_conjecture_(graph_theory) dbpedia:Hadwiger–Nelson_problem dbpedia:Four_color_theorem dbpedia:Snark_(graph_theory) dbpedia:Exact_coloring dbpedia:Heawood_number dbpedia:Chromatic_polynomial dbpedia:Five_color_theorem dbpedia:Acyclic_coloring dbpedia:Albertson_conjecture dbpedia:Brooks’_theorem dbpedia:Strong_coloring dbpedia:Complete_coloring dbpedia:Edge_coloring dbpedia:Equitable_coloring dbpedia:Harmonious_coloring dbpedia:Hedetniemi's_conjecture dbpedia:Interval_chromatic_number_of_an_ordered_graph dbpedia:List_coloring dbpedia:List_edge-coloring dbpedia:Graph_coloring dbpedia:Circular_coloring dbpedia:Erdős–Faber–Lovász_conjecture dbpedia:Heawood_conjecture dbpedia:Path_coloring dbpedia:Road_coloring_problem dbpedia:Subcoloring dbpedia:Total_coloring dbpedia:Uniquely_colorable_graph dbpedia:Weak_coloring dbpedia:Oriented_coloring dbpedia:Star_coloring

About: http://dbpedia.org/resource/Category:Graph_coloring