Multidecompositions of line graphs of complete graphs

DOI10.1142/S1793830919500356MaRDI QIDQ4968283zbMATH OpenOpenAlexWikidataFDO

Authors S. Ganesamurthy, P. Paulraja, R. Srimathi

Publication date 12 July 2019

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830919500356

zbMATH Keywords

bowtie packingcycle decompositionpath decomposition

Mathematics Subject Classification ID

Graph designs and isomorphic decomposition (05C51) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompositions of line graphs of complete graphs into paths and cycles
• scientific article; zbMATH DE number 2094440
• Balanced bowtie and trefoil decomposition of the complete tripartite graph
• Decomposition of complete graphs into triangles and claws
• \(K_n(\lambda)\) is fully \(\{P_4,C_4\}\)-decomposable

Cites work

• A Construction of a perfect set of Euler tours of K2k+1
• A textbook of graph theory
• Cycle decompositions of the line graph of \(K_ n\)
• Cycle systems of the line graph of the complete graph
• Decomposition of complete graphs into cycles and stars
• Decomposition of complete graphs into paths of length three and triangles.
• Decomposition of complete graphs into triangles and claws
• Decomposition of complete multigraphs into stars and cycles
• Decompositions of complete graphs into paths and cycles.
• Design theory.
• Exact coverings of 2-paths by 4-cycles
• scientific article; zbMATH DE number 1229694 (Why is no real title available?)
• Multidecomposition of K_m into small cycles and claws
• On defect-d matchings in graphs
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• The complete spectrum of 6‐cycle systems of l(k_n)

Cited in

(7)

• Decompositions of line graphs of complete graphs into paths and cycles
• scientific article; zbMATH DE number 2042251 (Why is no real title available?)
• Maximum packing and minimum covering of the line graph of the complete graph with kite
• Edge geodetic self-decomposition in graphs
• Packings and coverings of lambda-fold line graphs of the complete graph with \(k\)-cycles, for \(k=4,6\)
• Decomposition of the line graph of the complete graph into stars
• S₄-decomposition of the line graph of the complete graph

This page was built for publication: Multidecompositions of line graphs of complete graphs

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