NUK - logo
National and University Library, 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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 35-53)
    Type of material - article, component part ; adult, serious
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17368153

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

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