JOURNAL ARTICLE
Perfect matchings in regular bipartite graphs
Year: 1996 Journal: Graphs and Combinatorics Vol: 12 (4)Pages: 327-331 Publisher: Springer Science+Business Media
Keywords:
Combinatorics Mathematics Bipartite graph Perfect graph theorem Disjoint sets Perfect power Trivially perfect graph Discrete mathematics Matching (statistics) Strong perfect graph theorem Graph Complete bipartite graph Line graph Voltage graph Pathwidth
Metrics
5
Cited By
0.00
FWCI (Field Weighted Citation Impact)
3
Refs
0.14
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Interconnection Networks and Systems
Physical Sciences → Computer Science → Computer Networks and Communications
Related Documents
JOURNAL ARTICLE
Perfect Matchings of Regular Bipartite Graphs
Journal: Journal of Graph Theory Year: 2016 Vol: 85 (2)Pages: 525-532
JOURNAL ARTICLE
Perfect matchings via uniform sampling in regular bipartite graphs
Ashish GoelMichael KapralovSanjeev Khanna
Journal: ACM Transactions on Algorithms Year: 2010 Vol: 6 (2)Pages: 1-13
JOURNAL ARTICLE
Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs
Ashish GoelMichael KapralovSanjeev Khanna
Journal: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms Year: 2009 Pages: 11-17
BOOK-CHAPTER
Bipartite graphs with perfect matchings
American Mathematical Society eBooks Year: 2009 Pages: 121-141
JOURNAL ARTICLE
Exact Sampling from Perfect Matchings of Dense Regular Bipartite Graphs
Journal: Algorithmica Year: 2005 Vol: 44 (3)Pages: 183-193