On path factorizations of complete multipartite graphs

DOI10.1016/0012-365X(93)90305-DMaRDI QIDQ1313872zbMATH OpenWikidataFDO

Authors Min-Li Yu

Publication date 1 March 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90305-D

zbMATH Keywords

complete multipartite graphfactorization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 5823698
• Path factorizations of complete multipartite graphs
• \(P_3\)-factorization of complete multipartite graphs
• Path-factorizations of complete bipartite multigraphs
• Publication:4733888

Cites work

• Existence of resolvable path designs
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• P\({}_ 3\)-factorization of complete multipartite graphs
• Resolvable path designs

Cited in

(16)

• \(P_3\)-factorization of complete multipartite graphs
• Path factorizations of complete multipartite graphs
• On the chromatic index of path decompositions
• Some existence theorems on path factors with given properties in graphs
• The spectrum of path factorization of bipartite multigraphs
• Termination of the iterated strong-factor operator on multipartite graphs
• scientific article; zbMATH DE number 5823698 (Why is no real title available?)
• Balanced path decomposition of \(\lambda K_{n,n}\) and \(\lambda K^*_{n,n}\)
• Remarks on path factors in graphs
• Domatically perfect graphs
• P₃-factorization of triangulated Cartesian product of complete graphs
• scientific article; zbMATH DE number 5237268 (Why is no real title available?)
• On the existence of resolvable \((K_{3} + e)\)-group divisible designs
• The proof of Ushio's conjecture concerning path factorization of complete bipartite graphs
• Existence of resolvable path designs
• On resolvable mixed path designs

This page was built for publication: On path factorizations of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313872)