Erdős-Gyárfás conjecture for some families of Cayley graphs

DOI10.1007/s00010-017-0518-3zbMath1489.05080OpenAlexW2771028857WikidataQ123154880 ScholiaQ123154880MaRDI QIDQ1692278

Zohreh Mostaghim, Mohammad Hossein Ghaffari

Publication date: 26 January 2018

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00010-017-0518-3

zbMATH Keywords

Cayley graphdihedral groupsgeneralized quaternion groupsErdős-Gyárfás conjecturesemidihedral groupscycles of graph

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Paths and cycles (05C38)

Related Items (2)

Unnamed Item ⋮ Erdős-Gyárfás conjecture for \(P_8\)-free graphs

Cites Work

• Cayley digraphs of prime-power order are hamiltonian
• Some old and new problems in various branches of combinatorics
• Erdős-Gyárfás conjecture for cubic planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Erdős-Gyárfás conjecture for some families of Cayley graphs