Decomposition of complete bipartite graphs into cycles and stars with four edges

DOI10.1016/J.AKCEJ.2019.12.006zbMath1468.05025OpenAlexW3047668578MaRDI QIDQ5012365

M. Ilayaraja, Appu Muthusamy

Publication date: 1 September 2021

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2019.12.006

zbMATH Keywords

cyclesgraph decompositionstar

Mathematics Subject Classification ID

Paths and cycles (05C38) Other designs, configurations (05B30)

Related Items (3)

Complete (2,2) Bipartite Graphs ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Decomposition of product graphs into paths and stars on five vertices

Cites Work

• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• On claw-decomposition of complete graphs and complete bigraphs
• On claw-decomposition of a complete multi-partite graph
• Multidesigns for graph-pairs of order 4 and 5
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Decomposition of the complete bipartite multigraph into cycles and stars
• Cycle decompositions III: Complete graphs and fixed length cycles
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Decomposition of complete bipartite graphs into cycles and stars with four edges