VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The b-chromatic index of a graph
    Jakovac, Marko, matematik ; Peterin, Iztok
    b-kromatičen indeks ▫$\varphi'(G)$▫ grafa ▫$G$▫ je največje naravno število ▫$k$▫, za katerega obstaja pravilno ▫$k$▫-barvanje povezav grafa ▫$G$▫, v katerem obstaja v vsakem barvnem razredu vsaj ena ... povezava, ki je incidenčna s kako povezavo iz vsakega drugega barvnega razreda. Določen je b-kromatičen indeks za drevesa, ki je enak naravni zgornji meji ▫$m'(T)$▫ ali za ena manjši. Pri tem je ▫$m'(T)$▫ povezan s številom povezav velike stopnje. Podanih je nekaj pogojev, za katere je b-kromatični indeks strogo manjši od ▫$m'(G)$▫ in za katere je enak ▫$m'(G)$▫. V zadnjem delu so obravnavani regularni grafi. Dokazano je, da je b-kromatični indeks kubičnega grafa 5, razen štirih izjem, ki so ▫$K_4$▫, ▫$K_{3,3}$▫, prizma nad ▫$K_3$▫ in kocka ▫$Q_3$▫.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 38, iss. 4, 2015, str. 1375-1392)
    Vrsta gradiva - članek, sestavni del
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17435225

    Povezava(-e):

    http://dx.doi.org/10.1007/s40840-014-0088-7

Vnos na polico