VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Distinguishing numbers of finite 4-valent vertex-transitive graphs
    Lehner, Florian ; Verret, Gabriel
    Razlikovalno število ▫$G$▫ je najmanjše število ▫$k$▫, pri katerem obstaja ▫$k$▫-barvanje grafa ▫$G$▫ z lastnostjo, da je edini avtomorfizem grafa ▫$G$▫, ki ohranja barve, identiteta. Določimo ... razlikovalno število končnih 4-valentnih vozliščno tranzitivnih grafov. Dokažemo, da imajo, razen ene neskončne družine ter še končno mnogo izjem, vsi ti grafi razlikovalno število 2.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 19, no. 2, 2020, str. 173-187)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 43995651