On the Decomposition of Vertex-Transitive Graphs into Multicycles

DOI10.6028/JRES.088.021zbMATH Open0552.05032OpenAlexW2329438623MaRDI QIDQ3344014FDOQ3344014

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

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

zbMATH Keywords

symmetric graphedge-transitivevertex-transitivemulticycle

Mathematics Subject Classification ID

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

Cited In (4)

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

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)