Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International