About: Tree-depth

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Numerical invariant of graphs

Property	Value
dbo:description	ganzzahlige Graph-Invariante (de) numerical invariant of graphs (en) числовий інваріант графа (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Tree-depth.svg?width=300
dbo:wikiPageExternalLink	http://www.hermann-gruber.com/data/icalp08.pdf http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-03.pdf
dbo:wikiPageWikiLink	dbr:Star_height dbr:Pennsylvania_State_University dbr:Parameterized_complexity dbr:International_Symposium_on_Fundamentals_of_Computation_Theory dbr:File:Tree-depth.svg dbr:Forest_(graph_theory) dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:Tree_decomposition dbr:Clique_(graph_theory) dbr:Binary_search dbc:Graph_invariants dbc:Graph_minor_theory dbr:Well-quasi-ordering dbr:Forbidden_graph_characterization dbr:Pathwidth dbr:Directed_graph dbr:Cycle_rank dbr:International_Colloquium_on_Automata,_Languages_and_Programming dbr:Chordal_graph dbr:Halin_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Graph_coloring dbr:Induced_subgraph dbr:Information_Processing_Letters dbr:Robertson–Seymour_theorem dbr:Complete_graph dbr:Complete_bipartite_graph dbr:Outerplanar_graph dbr:Approximation_algorithm dbr:Regular_language dbr:Journal_of_the_ACM dbr:Higman's_lemma dbc:Graph_coloring dbr:Path_graph dbr:Treewidth dbr:Dynamic_programming dbr:Degeneracy_(graph_theory) dbr:Connected_graph dbr:Trivially_perfect_graph dbr:Trémaux_tree dbr:Pebble_game dbr:Minor_(graph_theory) dbr:Star_(graph_theory) dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Series–parallel_graph dbr:NP-complete dbr:Polynomial_time dbr:Graph_invariant dbr:Pursuit-evasion dbr:Perfect_binary_tree
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:About dbt:Sfnp dbt:Harv dbt:Harvtxt dbt:Nobreak dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants dbc:Graph_minor_theory dbc:Graph_coloring
gold:hypernym	dbr:Invariant
rdfs:label	Tree-depth (en) Глубина дерева (теория графов) (ru) Деревна глибина (теорія графів) (uk)
owl:sameAs	freebase:Tree-depth yago-res:Tree-depth wikidata:Tree-depth dbpedia-ru:Tree-depth dbpedia-uk:Tree-depth dbpedia-global:Tree-depth
prov:wasDerivedFrom	wikipedia-en:Tree-depth?oldid=1234817635&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Tree-depth.svg
foaf:isPrimaryTopicOf	wikipedia-en:Tree-depth
is dbo:wikiPageDisambiguates of	dbr:Depth
is dbo:wikiPageRedirects of	dbr:Treedepth
is dbo:wikiPageWikiLink of	dbr:Well-quasi-ordering dbr:Pathwidth dbr:Cycle_rank dbr:Integer_programming dbr:Graph_bandwidth dbr:Graph_coloring dbr:Graph_minor dbr:Depth dbr:Treewidth dbr:Circuit_rank dbr:Trémaux_tree dbr:1-planar_graph dbr:Contraction_hierarchies dbr:Chordal_completion dbr:Benjamin_Rossman dbr:Induced_path dbr:Treedepth dbr:Efficient_approximately-fair_item_allocation
is foaf:primaryTopic of	wikipedia-en:Tree-depth