JOURNAL ARTICLE

Ear Decomposition of Factor-Critical Graphs and Number of Maximum Matchings

Yan LiuShenlin Zhang

Year: 2015 Journal:   Bulletin of the Malaysian Mathematical Sciences Society Vol: 38 (4)Pages: 1537-1549   Publisher: Springer Science+Business Media
Keywords:
Mathematics Combinatorics Matching (statistics) Vertex (graph theory) Decomposition Discrete mathematics Graph Statistics Chemistry

Metrics

7
Cited By
0.65
FWCI (Field Weighted Citation Impact)
5
Refs
0.76
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 Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

Factor-Critical Graphs with Given Number of Maximum Matchings

Yan LiuGuiying Yan

Journal:   Graphs and Combinatorics Year: 2008 Vol: 24 (6)Pages: 563-569
JOURNAL ARTICLE

Factor-critical graphs with the minimum number of near-perfect matchings

Tomislav DošlićDieter Rautenbach

Journal:   Discrete Mathematics Year: 2015 Vol: 338 (12)Pages: 2318-2319
JOURNAL ARTICLE

2-Connected factor-critical graphs G with exactly |E(G)| + 1 maximum matchings

Ming-Hua LiYan Liu

Journal:   Acta Mathematicae Applicatae Sinica English Series Year: 2017 Vol: 33 (4)Pages: 1001-1014
JOURNAL ARTICLE

Number of maximum matchings of bipartite graphs with positive surplus

Yan LiuGuizhen Liu

Journal:   Discrete Mathematics Year: 2003 Vol: 274 (1-3)Pages: 311-318
JOURNAL ARTICLE

Connected cubic graphs with the maximum number of perfect matchings

Peter HorákDongryul Kim

Journal:   Journal of Graph Theory Year: 2021 Vol: 99 (4)Pages: 671-690
© 2026 ScienceGate Book Chapters — All rights reserved.