Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Antipodal covers of strongly regular graphs
    Jurišić, Aleksandar
    Študiramo antipodne krove krepko regularnih grafov, ki niso nujno razdaljno regularni. Preučujemo strukturo kratkih ciklov v antipodnem krovu. V večini primerov nam to omogoči, da določimo, ali ima ... krepko regularen graf antipoden krov. V teh primerih krovi ne morejo biti razdaljno regularni, razen, ko so krovi bipartitnega grafa. Raziskujemo zvezo med antipodnimi krovi grafa in njegovega grafa povezav. Antipodni krovi polnih bipartitnih grafov in njihovih grafov povezav so karakterizirani s transverzalnimi designi, ki so v primeru maksimalnega krovnega indeksa ekvivalentni afini ravnini, ki ji odstranimo en paralelni razred. S tem posplošimo karakterizacijo Draka in Gardinerja razdaljno regularnih antipodnih krovov polnih bipartitnih grafov. Karakteriziramo bipartitno razdaljno regularne grafe z lihim diametrom.
    Vir: Discrete mathematics. - ISSN 0012-365X (Let. 182, št. 1/3, 1998, str. 177-189)
    Vrsta gradiva - članek, sestavni del
    Leto - 1998
    Jezik - angleški
    COBISS.SI-ID - 7971929

vir: Discrete mathematics. - ISSN 0012-365X (Let. 182, št. 1/3, 1998, str. 177-189)
loading ...
loading ...
loading ...