VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Homological face-width condition forcing ▫$K_6$▫-minors in graphs on surfaces
    Krakovski, Roi, 1982- ; Mohar, Bojan, 1956-
    It is proved that every graph embedded on a (nonspherical) surface with nonseparating face-width at least 7 contains a minor isomorphic to ▫$K_6$▫. It is also shown that face-width four yields the ... same conclusion for graphs on the projective plane.
    Vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 28, no. 3, 2014, str. 1257-1275)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 17193561