JOURNAL ARTICLE

Factor-Critical Graphs with Given Number of Maximum Matchings

Yan LiuGuiying Yan

Year: 2008 Journal:   Graphs and Combinatorics Vol: 24 (6)Pages: 563-569   Publisher: Springer Science+Business Media
Keywords:
Combinatorics Mathematics Vertex (graph theory) Cograph Matching (statistics) Indifference graph Discrete mathematics Chordal graph Strong perfect graph theorem Graph 1-planar graph Statistics

Metrics

1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
6
Refs
0.07
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
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

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

Yan LiuShenlin Zhang

Journal:   Bulletin of the Malaysian Mathematical Sciences Society Year: 2015 Vol: 38 (4)Pages: 1537-1549
JOURNAL ARTICLE

The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence

Noga AlonShmuel Friedland

Journal:   The Electronic Journal of Combinatorics Year: 2008 Vol: 15 (1)
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

Matchings in graphs with a given number of cuts

Jinfeng LiuFei HuangStephan Wagner

Journal:   Discrete Applied Mathematics Year: 2020 Vol: 283 Pages: 473-481
JOURNAL ARTICLE

Extremal Graphs With a Given Number of Perfect Matchings

Stephen G. HartkeDerrick StoleeDouglas B. WestMatthew Yancey

Journal:   Journal of Graph Theory Year: 2012 Vol: 73 (4)Pages: 449-468
© 2026 ScienceGate Book Chapters — All rights reserved.