|
|||||
|
|
Existence of perfect matchings in a plane bipartite graph |
|
| Authors: | Zhongyuan Che |
| Affiliation: | 1.Department of Mathematics,Penn State University,Monaca,USA |
| Abstract: | We give a necessary and sufficient condition for the existence of perfect matchings in a plane bipartite graph in terms of elementary edge-cut, which extends the result for the existence of perfect matchings in a hexagonal system given in the paper of F. Zhang, R. Chen and X. Guo (1985). |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |