DIKUL - logo
(UL)
PDF
  • Distance-regular Cayley graphs with small valency
    Dam, Edwin Robert van ; Jazaeri, Mojtaba
    Problem, ki ga obravnavamo, sprašuje, kateri razdaljno-regularni grafi z majhno valenco so Cayleyjevi grafi. Poišcemo Cayleyjeve grafe med razdaljno-regularnimi grafi z valenco kvecjemu 4, med ... razdaljno-regularnimi grafi za znane domnevne presečne tabele z valenco 5 in med vsemi razdaljno-regularnimi grafi z ožino 3 in valenco 6 ali 7. Ugotovimo, da so incidenčni grafi Desarguesovih afinih ravnin brez enega razreda vzporednih premic Cayleyjevi grafi. Pokažemo, da incidenčni grafi znanih posplošenih šestkotnikov niso Cayleyjevi grafi; prav tako niso Cayleyjevi nekateri drugi razdaljno-regularni grafi, ki izhajajo iz majhnih posplošenih štirikotnikov ali šestkotnikov. Med ''izjemnimi'' razdaljno-regularnimi grafi z majhno valenco smo našli dva, ki sta Cayleyjeva, in sicer sta to Armanios-Wellsov graf in Kleinov graf.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 203-222)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18954073

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 203-222)

loading ...
loading ...
loading ...