Spanning trees with specified differences in Cayley graphs

DOI10.1016/J.DISC.2011.09.007MaRDI QIDQ442368zbMATH OpenOpenAlexFDO

Authors Ben Seamone, Brett Stevens

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphedge-labeled treeHamiltonian pathlabeled matroidspanning tree

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Rainbow spanning trees in abelian groups
• Cayley graphs of order \(27p\) are Hamiltonian
• Cayley graphs of abelian groups are edge-Hamiltonian
• Multicolored spanning subgraphs in G-colorings of complete graphs.
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian

Cites work

• A THEOREM ON INDEPENDENCE RELATIONS
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• scientific article; zbMATH DE number 4214018 (Why is no real title available?)
• scientific article; zbMATH DE number 5047784 (Why is no real title available?)
• On a problem of Marco Buratti
• On Hamiltonian paths with prescribed edge lengths in the complete graph

Cited in

(6)

• Rainbow spanning trees in abelian groups
• Additive list coloring of planar graphs with given girth
• A new result on the problem of Buratti, Horak and Rosa
• Graph-Theoretic Concepts in Computer Science
• The Buratti-Horak-Rosa conjecture holds for some underlying sets of size three
• Construction techniques for linear realizations of multisets with small support

This page was built for publication: Spanning trees with specified differences in Cayley graphs

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