Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Nonexistence of some antipodal distance-regular graphs of diameter four
    Jurišić, Aleksandar ; Koolen, Jack
    Izpeljemo neenakost, ki vsebuje lastne vrednosti regularnega grafa; enakost velja, če in samo če je graf krepko regularen. To neenakost uporabimo na lokalnem grafu (tj. grafu, ki ga inducirajo sosedi ... nekega vozlišča) razdaljno regularnega grafa in na ta način pridemo do zelo enostavnega in kratkega dokaza osnovne neenakosti za razdaljno regularne grafe, ki so jo našli Jurišić, Koolen and Terwilliger. Z uporabo te neenakosti pokažemo, da so lokalni grafi razdaljno regularnih grafov z določenimi presečnimi števili krepko regularni. Iz teh rezultatov izpeljemo neeksistenco razdaljno regularnih grafov, ki pripadajo dvajsetim, sicer možnim, presečnim zaporedjem iz referenčne knjige Distance Regular Graphs, ki so jo napisali Brouwer, Cohen in Neumaier.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 21, no. 8, 2000, str. 1039-1046)
    Type of material - article, component part
    Publish date - 2000
    Language - english
    COBISS.SI-ID - 10232153

Shelf entry