Decomposition of product graphs into paths and stars on five vertices

DOI10.1016/j.akcej.2019.09.007zbMath1468.05026OpenAlexW3048357167MaRDI QIDQ5012381

M. Ilayaraja, Kaliappan Sowndhariya, 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.09.007

zbMATH Keywords

pathtensor productgraph decompositionstar

Mathematics Subject Classification ID

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

Related Items

Decompositions of line graphs of complete graphs into paths and cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 complete bipartite multigraphs into paths and cycles having \(k\) edges
• On claw-decomposition of complete graphs and complete bigraphs
• 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
• Decomposition of complete bipartite graphs into cycles and stars with four edges
• Decomposition of product graphs into paths and cycles of length four