Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
From MaRDI portal
Publication:1066165
DOI10.1016/S0012-365X(85)80023-6zbMath0578.05054MaRDI QIDQ1066165
Publication date: 1985
Published in: Discrete Mathematics (Search for Journal in Brave)
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C20: Directed graphs (digraphs), tournaments
Related Items
Decomposition of complete graphs into paths and stars, Decompositions of graphs into forests with bounded maximum degree, \(G\)-designs and related designs, Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- 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]