| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 9512217 | Discrete Mathematics | 2005 | 4 Pages |
Abstract
Let G be a balanced bipartite graph with partite sets X and Y, which has a perfect matching, and let xâX and yâY. Let k be a positive integer. Then we prove that if G has k internally disjoint alternating paths between x and y with respect to some perfect matching, then G has k internally disjoint alternating paths between x and y with respect to every perfect matching.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dingjun Lou, Akira Saito, Lihua Teng,
