AbstractWe prove that any 4-regular connected Cayley graph on a finite abelian group can be decomposed into two hamiltonian cycles. This answers a partial case of Alspach's conjecture concerning hamiltonian decompositions of 2k-regular connected Cayley graphs. As a corollary we obtain the hamiltonian decomposition of 2-jump circulant graphs, also called double loops
In this article we introduce the concept of (p, α) -switching trees and use it to provide sufficient...
Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is H...
If X is any connected Cayley graph on any flnite abelian group, we determine precisely which °ows on...
AbstractWe prove that any 4-regular connected Cayley graph on a finite abelian group can be decompos...
Alspach conjectured that any 2 k-regular connected Cayley graph on a finite abelian group A has a ha...
AbstractAlspach conjectured that every connected Cayley graph of even valency on a finite Abelian gr...
A Hamilton cycle is a cycle which passes through every vertex of a graph. A Hamilton cycle decomposi...
Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamilton-decomp...
Star graphs are Cayley graphs of symmetric groups of permutations, with transpositions as the genera...
In the master thesis we are dealing with a very well known family of graphs with a lot of symmetry,...
This dissertation, “Hamilton Decompositions of 6-Regular Abelian Cayley Graphs”, is hereby ap
AbstractThe classical question raised by Lovász asks whether every Cayley graph is Hamiltonian. We p...
AbstractThe following result is proved: If either G is a finite abelian group or a semidirect produc...
AbstractChen (1988) conjectured that every finite hamiltonian Cayley graph is edge-hamiltonian. We p...
AbstractAlspach conjectured that any 2k-regular connected Cayley graph on a finite abelian group A h...
In this article we introduce the concept of (p, α) -switching trees and use it to provide sufficient...
Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is H...
If X is any connected Cayley graph on any flnite abelian group, we determine precisely which °ows on...
AbstractWe prove that any 4-regular connected Cayley graph on a finite abelian group can be decompos...
Alspach conjectured that any 2 k-regular connected Cayley graph on a finite abelian group A has a ha...
AbstractAlspach conjectured that every connected Cayley graph of even valency on a finite Abelian gr...
A Hamilton cycle is a cycle which passes through every vertex of a graph. A Hamilton cycle decomposi...
Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamilton-decomp...
Star graphs are Cayley graphs of symmetric groups of permutations, with transpositions as the genera...
In the master thesis we are dealing with a very well known family of graphs with a lot of symmetry,...
This dissertation, “Hamilton Decompositions of 6-Regular Abelian Cayley Graphs”, is hereby ap
AbstractThe classical question raised by Lovász asks whether every Cayley graph is Hamiltonian. We p...
AbstractThe following result is proved: If either G is a finite abelian group or a semidirect produc...
AbstractChen (1988) conjectured that every finite hamiltonian Cayley graph is edge-hamiltonian. We p...
AbstractAlspach conjectured that any 2k-regular connected Cayley graph on a finite abelian group A h...
In this article we introduce the concept of (p, α) -switching trees and use it to provide sufficient...
Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is H...
If X is any connected Cayley graph on any flnite abelian group, we determine precisely which °ows on...
DOI
Add to ORKG