Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs

DOI10.1016/J.ENDM.2005.06.011MaRDI QIDQ3439309zbMATH OpenOpenAlexFDO

Authors Peter Hamburger, Wei-Ting Cao

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2005.06.011

zbMATH Keywords

complete bipartite graphedge disjoint decompositionpartitionpath

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 812067
• On the ascending subgraph decomposition problem for bipartite graphs
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of complete bipartite graphs into paths and stars with same number of edges

Cites work

• A note on path-perfect graphs
• A note on the ascending subgraph decomposition problem
• Decomposition of Bipartite Graphs Into Paths
• Disjoint subsets of integers having a constant sum
• scientific article; zbMATH DE number 4043890 (Why is no real title available?)
• scientific article; zbMATH DE number 4057554 (Why is no real title available?)
• scientific article; zbMATH DE number 3732107 (Why is no real title available?)
• scientific article; zbMATH DE number 3604921 (Why is no real title available?)
• scientific article; zbMATH DE number 3623611 (Why is no real title available?)
• scientific article; zbMATH DE number 554067 (Why is no real title available?)
• scientific article; zbMATH DE number 1109406 (Why is no real title available?)
• scientific article; zbMATH DE number 4122037 (Why is no real title available?)
• scientific article; zbMATH DE number 812067 (Why is no real title available?)
• scientific article; zbMATH DE number 3222646 (Why is no real title available?)
• scientific article; zbMATH DE number 4183456 (Why is no real title available?)
• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• On the ascending star subgraphs decomposition of star forests
• On the Problem of Partitioning {1, 2, � , n} into Subsets having Equal Sums

Cited in

(3)

• On the ascending subgraph decomposition problem for bipartite graphs
• On star forest ascending subgraph decomposition
• Ascending subgraph decomposition

This page was built for publication: Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs

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