DIKUL - logo
(UL)
  • ▫$K_{a,k}$▫ minors in graphs of bounded tree-width
    Böhme, Thomas ; Maharry, John ; Mohar, Bojan, 1956-
    Dokazano je, da za poljubni celi števili ▫$k$▫ in ▫$w$▫ obstaja tako naravno število ▫$N=N(k,w)$▫, da vsak 7-povezan graf z drevesno širino ▫$\le w$▫ in z vsaj ▫$N$▫ točkami vsebuje ▫$K_{3,k}$▫ kot ... minor. Podoben rezultat velja za minorje ▫$K_{a,k}$▫ ▫$a \ge 3$▫, če pogoj 7-povezanosti nadomestimo s ▫$c(a)$▫-povezanostjo.
    Source: Preprint series. - ISSN 1318-4865 (Letn. 38, št. 723, 2000, str. 1-17)
    Type of material - article, component part
    Publish date - 2000
    Language - english
    COBISS.SI-ID - 10180441

source: Preprint series. - ISSN 1318-4865 (Letn. 38, št. 723, 2000, str. 1-17)

loading ...
loading ...
loading ...