Back to Search
Start Over
Erdős–Gyárfás conjecture for some families of Cayley graphs
- Source :
- Aequationes mathematicae. 92:1-6
- Publication Year :
- 2017
- Publisher :
- Springer Science and Business Media LLC, 2017.
-
Abstract
- The Paul Erdős and Andras Gyarfas conjecture states that every graph of minimum degree at least 3 contains a simple cycle whose length is a power of two. In this paper, we prove that the conjecture holds for Cayley graphs on generalized quaternion groups, dihedral groups, semidihedral groups and groups of order \(p^3\).
- Subjects :
- Discrete mathematics
Conjecture
Cayley's theorem
Cayley graph
Applied Mathematics
General Mathematics
0102 computer and information sciences
Dihedral group
01 natural sciences
Erdős–Gyárfás conjecture
Combinatorics
Vertex-transitive graph
010201 computation theory & mathematics
Discrete Mathematics and Combinatorics
Quaternion
Lonely runner conjecture
Mathematics
Subjects
Details
- ISSN :
- 14208903 and 00019054
- Volume :
- 92
- Database :
- OpenAIRE
- Journal :
- Aequationes mathematicae
- Accession number :
- edsair.doi...........fa87dbd146a03ac6db43b444f5ec3f34