On the Decomposition of Vertex-Transitive Graphs into Multicycles

DOI10.6028/JRES.088.021MaRDI QIDQ3344014zbMATHOpenAlexFDO

Authors F. Thomson Leighton

Publication date 1983

Published in Journal of Research of the National Bureau of Standards (Search for Journal in Brave)

Full work available at URL https://doi.org/10.6028/jres.088.021

zbMATH Keywords

symmetric graphedge-transitivevertex-transitivemulticycle

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Circulants and the Characterization of Vertex-Transitive Graphs
• Cycle decompositions with a sharply vertex transitive automorphism group
• Vertex-transitive graphs that have no Hamilton decomposition
• Cubic arc-transitive \(k\)-multicirculants
• scientific article; zbMATH DE number 558656

Cited in

(4)

• Presentations for vertex-transitive graphs
• Circulants and the Characterization of Vertex-Transitive Graphs
• Transitive large sets of disjoint decompositions and group sequencings
• -TRANSITIVE DIGRAPHS PRESERVING A CARTESIAN DECOMPOSITION

This page was built for publication: On the Decomposition of Vertex-Transitive Graphs into Multicycles

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