![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Tree-depth and Vertex-minors
Autoři | |
---|---|
Rok publikování | 2016 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | European Journal of Combinatorics |
Fakulta / Pracoviště MU | |
Citace | |
Doi | http://dx.doi.org/10.1016/j.ejc.2016.03.001 |
Obor | Informatika |
Klíčová slova | tree-depth; shrub-depth; vertex-minor; pivot-minor |
Popis | Dokazujeme, že každou třída grafů omezené shrub-depth lze získat pomocí vrcholových minorů z třídy omezené tree-depth. V obecnosti toto neplatí pro pivot minory. |
Související projekty: |