About: Partial k-tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Subgraph of a k-tree

Property	Value
dbo:description	subgraph of a k-tree (en) вид графа (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Partial_3-tree_forbidden_minors.svg?width=300
dbo:wikiPageWikiLink	dbr:Tree_(graph_theory) dbr:Tree_decomposition dbr:NP-completeness dbr:Register_allocation dbc:Graph_minor_theory dbr:Compiler dbr:Pentagonal_prism dbr:Biconnected_component dbr:K-tree dbr:Halin_graph dbr:Graph_theory dbr:Octahedron dbr:Robertson–Seymour_theorem dbr:Complete_graph dbr:Graph_minor dbr:Outerplanar_graph dbr:Wagner_graph dbr:Pseudoforest dbr:Structured_programming dbr:Cactus_graph dbr:Apollonian_network dbr:Treewidth dbr:Dynamic_programming dbc:Graph_families dbr:Control-flow_graph dbr:Series–parallel_graph dbr:NP-hard dbr:Forbidden_minor dbr:File:Partial_3-tree_forbidden_minors.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin
dct:subject	dbc:Graph_minor_theory dbc:Graph_families
gold:hypernym	dbr:Graph
rdfs:label	Partial k-tree (en) Частичное k-дерево (ru) Часткове k-дерево (uk)
owl:sameAs	freebase:Partial k-tree yago-res:Partial k-tree wikidata:Partial k-tree dbpedia-ru:Partial k-tree dbpedia-uk:Partial k-tree dbpedia-global:Partial k-tree dbr:Partial k-tree
prov:wasDerivedFrom	wikipedia-en:Partial_k-tree?oldid=1237740115&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Partial_3-tree_forbidden_minors.svg
foaf:isPrimaryTopicOf	wikipedia-en:Partial_k-tree
is dbo:wikiPageWikiLink of	dbr:K-tree dbr:Apollonian_network dbr:Treewidth dbr:Cayley_configuration_space dbr:Graph_flattenability dbr:Grundy_number dbr:Planarization
is foaf:primaryTopic of	wikipedia-en:Partial_k-tree