Title: Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity
Other Titles: Kubické Cayleyho grafy obvodu nejvíc 6 a jejich hamiltonicita
Authors: Aboomahigir, Elham
Nedela, Roman
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.
Issue Date: 2019
Publisher: Univerzita Komenského v Bratislavě
Document type: článek
URI: 2-s2.0-85071297512
ISSN: 0231-6986
Keywords in different language: Cubic graph;group;hamiltonian
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.
Abstract in different language: Thomassen's conjecture states that a cubic graph with sufficiently large cyclic connectivity is hamiltonian. Even the following strong conjecture could hold: A cyclically 7-connected cubic graph is hamiltonian, or it is the Coxeter graph. Assuming the conjecture holds true, to prove the hamiltonicity of cubic Cayley graphs it is sufficient to examine cubic Cayley graphs of girth at most 6. Motivated by this, we characterise cubic Cayley graphs of girth at most six and identify few "hard families" of cubic Cayley graphs of small girth for which we are not able to verify whether they are hamiltonian.
Rights: Plný text není přístupný.
© Univerzita Komenského v Bratislavě
Appears in Collections:Články / Articles (KMA)

Files in This Item:
File SizeFormat 
cubiccayham.pdf241,12 kBAdobe PDFView/Open    Request a copy

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/35975

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD