Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity

Date issued

2019

Journal Title

Journal ISSN

Volume Title

Publisher

Univerzita Komenského v Bratislavě

Abstract

V článku charakterizujeme kubické Cayleyho grafy obvodu nejvíce 6. Zároveň zkoumáme jejich hamiltonicitu. Identifikujeme několik obtížných tříd kde existenci hamiltonovského cyklu nedovedeme prokázat.

Description

Subject(s)

Citation

ABOOMAHIGIR, E., NEDELA, R. Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity. Acta mathematica universitatits comenianae, 2019, roč. 88, č. 2, s. 351-359. ISSN 0231-6986.