Decompositions of line graphs of complete graphs into paths and cycles

DOI10.1016/j.disc.2022.113165zbMath1502.05202OpenAlexW4295337931MaRDI QIDQ2092392

S. Ganesamurthy

Publication date: 2 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2022.113165

zbMATH Keywords

line graphpath decompositioncycle decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of complete graphs into triangles and claws
• Maximum packings and minimum coverings of multigraphs with paths and stars
• Decomposition of complete multigraphs into stars and cycles
• Packing paths in complete graphs
• Decomposition of complete graphs into paths and stars
• Exact coverings of 2-paths by 4-cycles
• Dudeney's round table problem
• Cycle decompositions of the line graph of \(K_ n\)
• Multidesigns for graph-pairs of order 4 and 5
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Decomposition of complete graphs into cycles and stars
• Decomposition of the complete bipartite multigraph into cycles and stars
• Multidecompositions of several graph products
• Hamilton cycle rich 2-factorizations of complete multipartite graphs
• 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
• Multidecompositions of line graphs of complete graphs
• Cycle decompositions V: Complete graphs into cycles of arbitrary lengths
• Decomposition of complete bipartite graphs into cycles and stars with four edges
• Decomposition of product graphs into paths and stars on five vertices
• Decomposition of Cartesian product of complete graphs into paths and stars with four edges
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• Combinatorial Geometry and Graph Theory
• Decomposition of product graphs into paths and cycles of length four