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
  • Hamilton paths in Cayley graphs on Coxeter groups: I
    Alspach, Brian
    Obravnavamo več družin Cayleyjevih grafov končnih Coxeterjevih grup ▫$A_n$▫, ▫$B_n$▫ in ▫$D_n$▫ glede na problem, ali so hamiltonsko prepletene ali hamiltonsko povezane. Znano je, da je vsak ... nepovezan dvodelen Cayleyev graf grupe ▫$A_n$▫, ▫$n \ge 2$▫, katerega množica povezav vsebuje samo transpozicije in ima valenco najmanj tri, hamiltonsko prepleten. Analogne rezultate dobimo za povezan dvodelen Cayleyev graf grup ▫$B_n$▫, in za povezane Cayleyeve grafe grup ▫$D_n$▫. Pri tej zadnji družini dobimo ne-dvodelne primere.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 35-53)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17368153

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 35-53)

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