Existence of perfect matchings in a plane bipartite graph

Title:

Existence of perfect matchings in a plane bipartite graph

Creator:

Che, Zhongyuan

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:84a31213-9ae5-45e0-96a5-c7d54136bba8
uuid:84a31213-9ae5-45e0-96a5-c7d54136bba8

Subject:

elementary edge-cut, hexagonal system, perfect matching, and plane bipartite graph

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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).

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

489-494

Source:

Czechoslovak Mathematical Journal | 2010 Volume:60 | Number:2

Harvested from:

CDK

Metadata only:

false