UNI-MB - logo
UMNIK - logo
 
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • 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.
    Vrsta gradiva - knjiga ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : Institute of Mathematics, Physics and Mechanics, Department of Mathematics, 2000
    Jezik - angleški
    COBISS.SI-ID - 36370691