On Low Tree-Depth Decompositions
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10319511" target="_blank" >RIV/00216208:11320/15:10319511 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/s00373-015-1569-7" target="_blank" >http://dx.doi.org/10.1007/s00373-015-1569-7</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s00373-015-1569-7" target="_blank" >10.1007/s00373-015-1569-7</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On Low Tree-Depth Decompositions
Popis výsledku v původním jazyce
The theory of sparse structures usually uses tree like structures as building blocks. In the context of sparse/dense dichotomy this role is played by graphs with bounded tree-depth. In this paper we survey results related to this concept and particularlyexplain how these graphs are used to decompose and construct more complex graphs and structures. In more technical terms we survey some of the properties and applications of low tree-depth decomposition of graphs.
Název v anglickém jazyce
On Low Tree-Depth Decompositions
Popis výsledku anglicky
The theory of sparse structures usually uses tree like structures as building blocks. In the context of sparse/dense dichotomy this role is played by graphs with bounded tree-depth. In this paper we survey results related to this concept and particularlyexplain how these graphs are used to decompose and construct more complex graphs and structures. In more technical terms we survey some of the properties and applications of low tree-depth decomposition of graphs.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Graphs and Combinatorics
ISSN
0911-0119
e-ISSN
—
Svazek periodika
31
Číslo periodika v rámci svazku
6
Stát vydavatele periodika
JP - Japonsko
Počet stran výsledku
23
Strana od-do
1941-1963
Kód UT WoS článku
000363972100012
EID výsledku v databázi Scopus
2-s2.0-84946483048