VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The chromatic index of strongly regular graphs
    Cioabǎ, Sebastian M. ; Guo, Krystal ; Haemers, Willem H.
    Določimo (deloma s pomočjo računalnika) kromatični indeks (povezavno kromatično število) mnogih krepko regularnih grafov, vključno s krepko regularnimi grafi stopnje ▫$k \leq 18$▫ in njihovimi ... komplementi, grafi latinskih kvadratov in njihovimi komplementi ter trikotnimi grafi in njihovimi komplementi. Poleg tega, z uporabo nedavnega rezultata Ferberja in Jaina, dokažemo, da ima krepko regularen graf sodega reda ▫$n$▫, ki ni bločni graf Steinerjevega 2-načrta ali njegovega komplementa, kromatični indeks ▫$k$▫, če je ▫$n$▫ dovolj velik. Razen za Petersenov graf imajo vsi raziskani povezani krepko regularni grafi sodega reda kromatični indeks enak ▫$k$▫, kar pomeni, da sodijo v razred 1; postavimo domnevo, da je to res za vse povezane krepko regularne grafe sodega reda.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 20, no. 2, 2021, str. 187-194)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 91633923

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/2435/1715
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico