Path factorizations of complete multipartite graphs

DOI10.1016/S0012-365X(98)00176-9MaRDI QIDQ1296982zbMATH OpenWikidataFDO

Authors P. Paulraja, A. Muthusamy

Publication date 9 February 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

factorizationcomplete graphpath

Mathematics Subject Classification ID

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

Recommendations

• On path factorizations of complete multipartite graphs
• scientific article; zbMATH DE number 5823698
• Publication:4733888
• P\({}_ 3\)-factorization of complete multipartite graphs

Cites work

• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3592042 (Why is no real title available?)
• Existence of resolvable path designs
• Graph theory
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• On path factorizations of complete multipartite graphs
• P\({}_ 3\)-factorization of complete multipartite graphs
• Resolvable path designs
• \(G\)-designs and related designs
• \(P_{2p}\)-factorization of a complete bipartite graph

Cited in

(10)

• Path-factors involving paths of order seven and nine
• P₃-factorization of triangulated Cartesian product of complete graphs
• \(\tilde{S}_k\)-factorization of the symmetric digraph of wreath product of graphs
• scientific article; zbMATH DE number 5237268 (Why is no real title available?)
• scientific article; zbMATH DE number 5823698 (Why is no real title available?)
• Remarks on path factors in graphs
• scientific article; zbMATH DE number 4150220 (Why is no real title available?)
• The proof of Ushio's conjecture concerning path factorization of complete bipartite graphs
• On path factorizations of complete multipartite graphs
• The spectrum of path factorization of bipartite multigraphs

This page was built for publication: 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 Q1296982)