Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs

DOI10.1016/S0167-5060(08)70494-1zbMath0382.05040OpenAlexW1428816444MaRDI QIDQ4161353

Jean-Claude Bermond

Publication date: 1978

Published in: Advances in Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70494-1

Mathematics Subject Classification ID

Hypergraphs (05C65) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items

Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges, Hamilton decompositions of complete 3-uniform hypergraphs, Hamiltonian decomposition of Cayley graphs of degree 4, Decompositions of hypergraphs into hyperstars, Hamiltonian cycles decomposition of two cycles’s composite, Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs, Perfect matching and Hamilton cycle decomposition of complete balanced \(( k + 1 )\)-partite \(k\)-uniform hypergraphs, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey, Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups, The perfect matching and tight Hamilton cycle decomposition of complete \(n\)-balanced \(mk\)-partite \(k\)-uniform hypergraphs, 3-path-connectivity of Cayley graphs generated by transposition trees, Hamilton decompositions of some line graphs, Unnamed Item, Unnamed Item, Spectrum of 3-uniform 6- and 9-cycle systems over \(K_v^{( 3 )} - I\), Unnamed Item, Décomposition de \(K_ m\) + \(K_ n\) en cycles hamiltoniens, Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens, Recent advances on the Hamiltonian problem: survey III, Circular balanced uniform repeated measurements designs. II, Hamiltonian decomposition of lexicographic product, On cyclic Hamiltonian decompositions of complete \(k\)-uniform hypergraphs, Graphes orientes indecomposables en circuits hamiltoniens, Paley graphs have Hamilton decompositions, Decompositions of complete uniform hypergraphs into Hamilton Berge cycles, Hamilton decompositions of Cartesian products of graphs, Hamilton cycle decompositions of the tensor product of complete multipartite graphs, Decompositions of complete 3-uniform hypergraphs into cycles of constant prime length, A survey: Hamiltonian cycles in Cayley graphs, EULERIAN AND HAMILTONIAN DICYCLES IN DIRECTED HYPERGRAPHS, Unnamed Item, A survey: Hamiltonian cycles in Cayley graphs, Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs, Hamilton decompositions of one-ended Cayley graphs, Long path and cycle decompositions of even hypercubes, Factorizations of product graphs into cycles of uniform length, Unnamed Item, Decomposition of large uniform hypergraphs, Unnamed Item, The 1-factorization of some line-graphs, Perfect Matching and Hamilton Tight Cycle Decomposition of Complete $n$-Balanced $r$-Partite $k$-Uniform Hypergraphs, On hamiltonian decompositions of tensor products of graphs