Hamiltonian decomposition of Cayley graphs of degree 4
From MaRDI portal
Publication:1089003
DOI10.1016/0095-8956(89)90040-3zbMath0618.05032OpenAlexW2041888647MaRDI QIDQ1089003
Odile Favaron, Maryvonne Maheo, Jean-Claude Bermond
Publication date: 1989
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-02500476/file/67-BFM89-hamilton-cayley-degree4.pdf
Related Items (72)
A survey on multi-loop networks. ⋮ Hamiltonian decompositions of Cayley graphs on Abelian groups ⋮ Two edge-disjoint hamiltonian cycles in the butterfly graph ⋮ Disjoint Hamiltonian cycles in recursive circulant graphs ⋮ Minimal sense of direction in regular networks ⋮ On bipartite 2-factorizations of kn − I and the Oberwolfach problem ⋮ A SURVEY ON UNDIRECTED CIRCULANT GRAPHS ⋮ Efficient domination in circulant graphs with two chord lengths ⋮ The Hamilton-Waterloo problem with 4-cycles and a single factor of \(n\)-cycles ⋮ On Hamilton cycle decomposition of 6-regular circulant graphs ⋮ Hamiltonicity and colorings of arrangement graphs ⋮ Decompositions of circulant-balanced complete multipartite graphs based on a novel labelling approach ⋮ Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups ⋮ A note on Hamiltonian decompositions of Cayley graphs ⋮ Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs ⋮ Large fault-tolerant interconnection networks ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ Hamilton cycle rich 2-factorization of complete equipartite graphs. II ⋮ Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups ⋮ On Sheehan's Conjecture for Graphs with Symmetry ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Hamilton circuits in the directed wrapped Butterfly network ⋮ The number of Hamiltonian decompositions of regular graphs ⋮ Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups ⋮ On the directed Oberwolfach problem with equal cycle lengths ⋮ On conservative and supermagic graphs ⋮ Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles ⋮ On two generalized connectivities of graphs ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ Primitive cycle decompositions of Kn and Kn−I ⋮ Strong matching preclusion for \(k\)-composition networks ⋮ Completing the solution of the directed Oberwolfach problem with cycles of equal length ⋮ A reduction of the spectrum problem for odd sun systems and the prime case ⋮ Arc-disjoint and edge-disjoint Hamilton cycles in circulants with two jumps ⋮ Hamilton decompositions of complete graphs with a 3-factor leave. ⋮ Paley graphs have Hamilton decompositions ⋮ Decomposition of circulant digraphs with two jumps into cycles of equal lengths ⋮ Hamilton cycle decompositions of the tensor product of complete multipartite graphs ⋮ The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ On the Hamilton-Waterloo problem with cycle lengths of distinct parities ⋮ Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable ⋮ On the Hamilton‐Waterloo Problem for Bipartite 2‐Factors ⋮ Efficient eight-regular circulants based on the Kronecker product ⋮ Hamilton cycle rich 2-factorizations of complete multipartite graphs ⋮ Vertex-colouring of 3-chromatic circulant graphs ⋮ Long cycles and paths in distance graphs ⋮ Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two ⋮ Cycle decompositions III: Complete graphs and fixed length cycles ⋮ Hamilton decompositions of one-ended Cayley graphs ⋮ Hamiltonian cycles in normal Cayley graphs ⋮ Enclosings of \(\lambda\)-fold 5-cycle systems for \(u = 2\) ⋮ On the directed Oberwolfach Problem with equal cycle lengths: the odd case ⋮ Unnamed Item ⋮ Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups ⋮ Bipartite 2‐Factorizations of Complete Multipartite Graphs ⋮ Generalized 3-(edge)-connectivity for undirected double-loop networks ⋮ Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\) ⋮ On a generalization of the Oberwolfach problem ⋮ The Hamilton-Waterloo problem with even cycle lengths ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable ⋮ Unnamed Item ⋮ Minimum chromaticity of circulant graphs ⋮ Star graph automorphisms and disjoint Hamilton cycles ⋮ Cycle decompositions of \(K_n\) and \(K_n-I\) ⋮ A note on the Ádám conjecture for double loops. ⋮ Factorizations of complete graphs into cycles and 1-factors ⋮ Identifying codes of degree 4 Cayley graphs over abelian groups ⋮ Vertex-transitive graphs that have no Hamilton decomposition ⋮ On hamiltonian decompositions of tensor products of graphs
Cites Work
- Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
- Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
- Circulants and their connectivities
- Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
- A survey: Hamiltonian cycles in Cayley graphs
- Hamiltonian decompositions of products of cycles
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Hamiltonian decomposition of Cayley graphs of degree 4
