@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-en:	<http://en.wikipedia.org/wiki/> .
@prefix dbr:	<http://dbpedia.org/resource/> .
wikipedia-en:Subcoloring	foaf:primaryTopic	dbr:Subcoloring .
@prefix dbo:	<http://dbpedia.org/ontology/> .
dbr:List_of_graph_theory_topics	dbo:wikiPageWikiLink	dbr:Subcoloring .
dbr:Cluster_graph	dbo:wikiPageWikiLink	dbr:Subcoloring .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
@prefix dbpedia-global:	<https://global.dbpedia.org/id/> .
dbr:Subcoloring	owl:sameAs	dbpedia-global:fRQF ,
		<http://hu.dbpedia.org/resource/R\u00E9szsz\u00EDnez\u00E9s> ,
		dbr:Subcoloring ,
		<http://rdf.freebase.com/ns/m.034238> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbr:Subcoloring	owl:sameAs	wikidata:Q17118215 .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbr:Subcoloring	rdfs:label	"Subcoloring"@en .
@prefix dct:	<http://purl.org/dc/terms/> .
@prefix dbc:	<http://dbpedia.org/resource/Category:> .
dbr:Subcoloring	dct:subject	dbc:NP-complete_problems ,
		dbc:Graph_coloring ;
	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Subcoloring_graph.svg> .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbr:Subcoloring	prov:wasDerivedFrom	<http://en.wikipedia.org/wiki/Subcoloring?oldid=1234817049&ns=0> ;
	dbo:wikiPageWikiLink	dbr:Cluster_graph ,
		<http://dbpedia.org/resource/Vertex_(graph_theory)> ,
		dbr:Graph_coloring ,
		dbr:Information_Processing_Letters ,
		dbr:Triangle-free_graph ,
		dbr:Permutation_graph ,
		dbr:Planar_graph ,
		dbc:Graph_coloring ,
		dbr:NP-complete ,
		dbr:Comparability_graph ,
		<http://dbpedia.org/resource/Degree_(graph_theory)> ,
		dbr:Graph_theory ,
		dbr:Induced_subgraph ,
		<http://dbpedia.org/resource/File:Subcoloring_graph.svg> ,
		dbr:Cograph ,
		dbr:Electronic_Journal_of_Combinatorics ,
		dbr:Bipartite_graph ,
		dbr:Color ,
		dbr:Cocoloring ,
		<http://dbpedia.org/resource/Graph_(discrete_mathematics)> ,
		<http://dbpedia.org/resource/Clique_(graph_theory)> ,
		<http://dbpedia.org/resource/Girth_(graph_theory)> ,
		dbr:SIAM_Journal_on_Discrete_Mathematics ,
		<http://dbpedia.org/resource/Discrete_Mathematics_(journal)> ,
		dbr:Interval_graph ,
		dbr:Line_graph .
@prefix ns11:	<http://www.combinatorics.org/ojs/index.php/eljc/article/view/> .
dbr:Subcoloring	dbo:wikiPageExternalLink	ns11:v22i1p57 ;
	dbo:description	"vertex coloring such that each color class induces a cluster graph"@en ;
	dbo:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Subcoloring_graph.svg?width=300> .
@prefix dbp:	<http://dbpedia.org/property/> .
@prefix dbt:	<http://dbpedia.org/resource/Template:> .
dbr:Subcoloring	dbp:wikiPageUsesTemplate	dbt:Citation ,
		dbt:Harv ,
		dbt:Harvtxt .
@prefix gold:	<http://purl.org/linguistics/gold/> .
dbr:Subcoloring	gold:hypernym	dbr:Assignment ;
	foaf:isPrimaryTopicOf	wikipedia-en:Subcoloring .
dbr:Graph_coloring	dbo:wikiPageWikiLink	dbr:Subcoloring .
dbr:Cocoloring	dbo:wikiPageWikiLink	dbr:Subcoloring .
dbr:Subchromatic_number	dbo:wikiPageWikiLink	dbr:Subcoloring ;
	dbo:wikiPageRedirects	dbr:Subcoloring .