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
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
