Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Colorazioni degli spigoli di speciali tipi di grafi
    Pica, Giustina ; Pisanski, Tomaž ; Ventre, Aldo
    Za poljubni graf ▫$G$▫ s premerom ▫$d$▫ in za poljubno število ▫$1 \le i \le d$▫ je graf ▫$G^i$▫ definiran na množici točk grafa ▫$G$▫ in sta njemu dve točki sosednji, če in samo če, sta na razdalji ... ▫$i$▫ v grafu ▫$G$▫. Razred grafov ▫$C_1^+$▫ vsebuje vse tiste grafe ▫$G$▫, za katere je za vsak ▫$i$▫ kromatični indeks grafa ▫$G^i$▫ enak njegovi maksimalni stopnji. Za različne znane družine grafov (npr. poti ▫$P_n$▫, cikle ▫$C_n$▫, polne dvodelne grafe ▫$K_{m,n}$▫, polne regularne večdelne grafe ▫$K_{p(m)}$▫, grafe hiperkubov ▫$Q_n$▫) je odločeno, ali spadajo v razred ▫$C_1^+$▫.
    Type of material - article, component part
    Publish date - 1982
    Language - english
    COBISS.SI-ID - 8236889