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$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 47, št. 1077, 2009, str. 1-9)
    Vrsta gradiva - e-članek
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 15050585