Paley graphs have Hamilton decompositions

DOI10.1016/J.DISC.2011.06.003MaRDI QIDQ658027zbMATH OpenOpenAlexFDO

Authors Brian Alspach, Danny Dyer, Darryn Bryant

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.06.003

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Graph designs and isomorphic decomposition (05C51)

Cites work

• 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
• Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• Transversals and matroid partition

Cited in

(6)

• 2-spanning cyclability problems of some generalized Petersen graphs
• Hamilton decompositions of regular expanders: applications
• Recent advances on the Hamiltonian problem: survey III
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
• Edge-disjoint Hamilton cycles in random graphs

This page was built for publication: Paley graphs have Hamilton decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658027)