Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each

DOI10.7151/dmgt.2197zbMath1458.05220OpenAlexW2908951964MaRDI QIDQ2227107

Tay-Woei Shyu

Publication date: 10 February 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2197

zbMATH Keywords

decompositioncyclecomplete bipartite graphpathcomplete graphstar

Mathematics Subject Classification ID

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

Related Items (1)

Unnamed Item

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 complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length
• Decomposition of complete graphs into triangles and claws
• Decompositions of multicrowns into cycles and stars
• Decomposition of complete multigraphs into stars and cycles
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of complete graphs into paths and stars
• Isomorphic path decompositions of \(\lambda K_{n,n,n}(\lambda K^*_{n,n,n})\) for odd \(n\)
• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Decomposition of complete multigraphs into stars
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decompositions of regular bipartite graphs
• 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
• On \(P_4\)-decomposition of graphs
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• 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 complete graphs into cycles and stars
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Decomposition of the complete bipartite multigraph into cycles and stars
• Multidecompositions of several graph products
• Cycle decompositions III: Complete graphs and fixed length cycles
• From the theory of regular graphs of third and fourth degree
• Trois Types De Décompositions D'un Graphe En Chaînes
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• P4-decompositions of regular graphs
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• Star decompositions of cubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each