Title
Perfect Matching Preservers
Abstract
For two bipartite graphs G and G', a bijection psi: E(G) --> E(G') is called a (perfect) matching preserver provided that M is a perfect matching in G if and only if psi(M) is a perfect matching in G'. We characterize bipartite graphs G and G' which are related by a matching preserver and the matching preservers between them.
Year
Venue
Keywords
2006
ELECTRONIC JOURNAL OF COMBINATORICS
bipartite graph
Field
DocType
Volume
Discrete mathematics,Combinatorics,Bijection,Bipartite graph,Matching (graph theory),If and only if,Mathematics
Journal
13
Issue
ISSN
Citations 
1.0
1077-8926
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
Richard A. Brualdi138995.40
Martin Loebl215228.66
Ondřej Pangrác3508.94