Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths

DOI10.1016/S0012-365X(85)80023-6zbMath0578.05054OpenAlexW2094280702MaRDI QIDQ1066165

Miroslaw Truszczynski

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(85)80023-6

zbMATH Keywords

pathedge decompositioncomplete bipartite multigraphEuler cycleH-decompositions

Mathematics Subject Classification ID

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

Related Items (19)

Decomposition of cartesian product of complete graphs into sunlet graphs of order eight ⋮ On ascending subgraph decomposition of graphs ⋮ Decomposition of complete bipartite graphs into paths and cycles ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Decompositions of complete 3-uniform hypergraphs into cycles of constant prime length ⋮ Decompositions of graphs into forests with bounded maximum degree ⋮ A bivariate chromatic polynomial for signed graphs ⋮ Minimal path decomposition of complete bipartite graphs ⋮ Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\) ⋮ Unnamed Item ⋮ Decomposition of complete graphs into paths and stars ⋮ Unnamed Item ⋮ Decomposition of product graphs into paths and cycles of length four ⋮ \(G\)-designs and related designs ⋮ Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs

Cites Work

• A note on path-perfect graphs
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• [https://portal.mardi4nfdi.de/wiki/Publication:4189308 On the Problem of Partitioning {1, 2, � , n} into Subsets having Equal Sums]
• Unnamed Item
• Unnamed Item

This page was built for publication: Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths