Akademska digitalna zbirka SLovenije - logo
(UL)
  • Immersing small complete graphs [Elektronski vir]
    DeVos, Matt ...
    Following in the spirit of the Hadwiger and Hajós conjectures, Abu-Khzam and Langston have conjectured that every ▫$k$▫-chromatic graph contains an immersion of ▫$K_k$▫. They proved this for ▫$k \le ... 4$▫. Here we make the stronger conjecture that every simple graph of minimum degree ▫$k-1$▫ contains an immersion of ▫$K_{k}$▫. We prove that this conjecture holds for every ▫$k \le 7$▫.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 47, št. 1077, 2009, str. 1-9)
    Type of material - e-article
    Publish date - 2009
    Language - english
    COBISS.SI-ID - 15050585