JOURNAL ARTICLE

Perfect matchings in regular bipartite graphs

P. KaterinisN. Tsikopoulos

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

Robert LukoťkaEdita Rollová

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

László LovászMichael Plummer

American Mathematical Society eBooks Year: 2009 Pages: 121-141
JOURNAL ARTICLE

Exact Sampling from Perfect Matchings of Dense Regular Bipartite Graphs

Mark Huber

Journal:   Algorithmica Year: 2005 Vol: 44 (3)Pages: 183-193
© 2026 ScienceGate Book Chapters — All rights reserved.