VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Characterizing 2-crossing-critical graphs
    Bokal, Drago, 1978- ...
    Znano je, da obstajata le dva minimalna neravninska grafa: ▫$K_5$▫ in ▫$K_{3,3}$▫ (vozlišča stopnje 2 so nepomembna v tem kontekstu). V jeziku prekrižnih števil sta ta dva grafa edina ... 1-prekrižno-kritična grafa: vsak ima prekrižno število najmanj ena in vsak pravi podgraf ima prekrižno število manj kot ena. Leta 1987 je Kochol konstruiral neskončno družino 3-povezanih, enostavnih, 2-prekrižno-kritičnih grafov. V tem delu: (i) določimo vse 3-povezane 2-prekrižno-kritične grafe, ki vsebujejo subdivizijo Möbiusove lestve ▫$V_{10}$▫; (ii) pokažemo, kako dobiti vse grafe, ki niso 3-povezani, a so 2-prekrižno-kritični, iz tistih grafov, ki so 3-povezani; (iii) pokažemo, da obstaja samo končno mnogo 3-povezanih 2-prekrižno-kritičnih grafov, ki ne vsebujejo subdivizije ▫$V_{10}$▫; in (iv) določimo vse 3-povezane 2-križno-kritične grafe, ki ne vsebujejo subdivizije ▫$V_8$▫.
    Vir: Advances in applied mathematics. - ISSN 0196-8858 (Vol. 74, 2016, str. 23-208)
    Vrsta gradiva - članek, sestavni del
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17611353

    Povezava(-e):

    http://dx.doi.org/10.1016/j.aam.2015.10.003

Vnos na polico