Cycle systems of the line graph of the complete graph

DOI10.1002/(SICI)1097-0118(199602)21:2%3C173::AID-JGT6%3E3.0.CO;2-OMaRDI QIDQ4865525zbMATH OpenOpenAlexFDO

Authors B. A. Cox, C. A. Rodger

Publication date 25 February 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C173::aid-jgt6%3E3.0.co;2-o

zbMATH Keywords

line graphcycle decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The complete spectrum of 6‐cycle systems of l(k_n)
• Cycle decompositions of the line graph of \(K_ n\)
• (m,n)-cycle systems
• Cyclic even cycle systems of the complete graph
• Even \((m_1,m_2,\dots ,m_r)\)-cycle systems of the complete graph.

Cited in

(10)

• A \(C_5\)-decomposition of the \(\lambda\)-fold line graph of the complete graph
• Covering 2-paths uniformly
• Packings and coverings of lambda-fold line graphs of the complete graph with \(k\)-cycles, for \(k=4,6\)
• Multidecompositions of line graphs of complete graphs
• Maximum packing and minimum covering of the line graph of the complete graph with kite
• Graphs as navigational infrastructure for high dimensional data spaces
• scientific article; zbMATH DE number 4164898 (Why is no real title available?)
• 4-cycle systems of \(K_n-E(F^\ast)\)
• Cycle decompositions of the line graph of \(K_ n\)
• Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Cycle systems of the line graph of the complete graph

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