JOURNAL ARTICLE

Number of maximum matchings of bipartite graphs with positive surplus

Yan LiuGuizhen Liu

Year: 2003 Journal:   Discrete Mathematics Vol: 274 (1-3)Pages: 311-318   Publisher: Elsevier BV
Keywords:
Mathematics Bipartite graph Combinatorics Discrete mathematics Matching (statistics) Graph Statistics

Metrics

7
Cited By
0.00
FWCI (Field Weighted Citation Impact)
5
Refs
0.19
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

On maximum induced matchings in bipartite graphs

Vadim Lozin

Journal:   Information Processing Letters Year: 2002 Vol: 81 (1)Pages: 7-11
JOURNAL ARTICLE

Approximating maximum uniquely restricted matchings in bipartite graphs

Julien BasteDieter RautenbachIgnasi Sau

Journal:   Discrete Applied Mathematics Year: 2019 Vol: 267 Pages: 30-40
JOURNAL ARTICLE

Z -transformation graphs of maximum matchings of plane bipartite graphs

Heping ZhangRijun ZhaHaiyuan Yao

Journal:   Discrete Applied Mathematics Year: 2003 Vol: 134 (1-3)Pages: 339-350
JOURNAL ARTICLE

Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings

Vadim E. LevitEugen Mǎndrescu

Journal:   Discrete Applied Mathematics Year: 2003 Vol: 132 (1-3)Pages: 163-174
© 2026 ScienceGate Book Chapters — All rights reserved.