Multidecompositions of line graphs of complete graphs

DOI10.1142/S1793830919500356zbMath1418.05094OpenAlexW2944067519WikidataQ127902252 ScholiaQ127902252MaRDI QIDQ4968283

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

path decompositioncycle decompositionbowtie packing

Mathematics Subject Classification ID

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

Related Items (4)

Unnamed Item ⋮ Unnamed Item ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Edge geodetic self-decomposition in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of complete graphs into triangles and claws
• Decomposition of complete multigraphs into stars and cycles
• Exact coverings of 2-paths by 4-cycles
• Cycle decompositions of the line graph of \(K_ n\)
• On defect-d matchings in graphs
• Decomposition of complete graphs into cycles and stars
• A Construction of a perfect set of Euler tours of K2k+1
• The complete spectrum of 6‐cycle systems of l(k_n)
• Cycle systems of the line graph of the complete graph
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• A textbook of graph theory

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