Multidecomposition of complete graphs into cycles and claws

DOI10.13069/JACODESMATH.V13I2.271MaRDI QIDQ7302313zbMATH OpenFDO

Authors Panneerselvam Lakshmanan, Ilayaraja Maniprakasam, Muthusamy Appu

Publication date 22 July 2026

Published in Journal of Algebra, Combinatorics, Discrete Structures and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.13069/JACODESMATH.V13I2.271

Mathematics Subject Classification ID

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

Cites work

• \((G_m,H_m)\)-multidecomposition of \(K_{m,m}(\lambda)\)
• (G_m,H_m)-multifactorization of K_m
• \((K,H)\)-multifactorization of \(K_{m,m}(\lambda)\)
• A solution to the forest leave problem for partial 6-cycle systems
• A textbook of graph theory
• Cycle decompositions of K_n and K_n-I
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of complete graphs into 4-cycles and 3-stars
• Decomposition of complete graphs into cycles and stars
• Decomposition of complete graphs into paths 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
• Decomposition of complete multigraphs into stars and cycles
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decompositions of complete graphs into paths and cycles.
• scientific article; zbMATH DE number 2186980 (Why is no real title available?)
• scientific article; zbMATH DE number 2192102 (Why is no real title available?)
• Multidecomposition of K_m into small cycles and claws
• Multidecompositions of complete bipartite graphs into cycles and stars
• Multidecompositions of several graph products
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Multidesigns for graph-pairs of order 4 and 5
• On claw-decomposition of complete graphs and complete bigraphs
• On the decompositions of complete graphs into cycles and stars on the same number of edges

This page was built for publication: Multidecomposition of complete graphs into cycles and claws

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