NUK - 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
PDF
  • Girth-regular graphs
    Potočnik, Primož, 1971- ; Vidali, Janoš
    Ožinsko regularne grafe definiramo kot ▫$k$▫-regularne grafe, za katere obstaja nepadajo če zaporedje ▫$(a_1, a_2, \dots , a_k)$▫ (imenovano podpis), ki za vsako vozlišče ▫$u$▫ v grafu pove, v koliko ... ožinskih ciklih (tj. ciklih najmanjše dolžine) ležijo povezave s krajiščem v vozlišču ▫$u$▫. Ožinska regularnost posplošuje dva zelo različna vidika simetrije v teoriji grafov: vozliščno tranzitivnost in razdaljno regularnost. Za splošne ožinsko regularne grafe podamo nekaj rezultatov o ekstremalnih primerih podpisa. Nato se osredotočimo na kubične ožinsko regularne grafe, za katere podamo karakterizacijo v primeru, ko je ožina največ 5.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 349-368)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18803545

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 349-368)

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