JOURNAL ARTICLE

Approximating maximum uniquely restricted matchings in bipartite graphs

Julien BasteDieter RautenbachIgnasi Sau

Year: 2019 Journal:   Discrete Applied Mathematics Vol: 267 Pages: 30-40   Publisher: Elsevier BV
Keywords:
Bipartite graph Mathematics Combinatorics Matching (statistics) 3-dimensional matching Discrete mathematics Degree (music) Graph

Metrics

5
Cited By
0.43
FWCI (Field Weighted Citation Impact)
23
Refs
0.62
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
Complexity and Algorithms in Graphs
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

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
JOURNAL ARTICLE

Unicycle graphs and uniquely restricted maximum matchings

Vadim E. LevitEugen Mǎndrescu

Journal:   Electronic Notes in Discrete Mathematics Year: 2005 Vol: 22 Pages: 261-265
JOURNAL ARTICLE

Computing Maximum Uniquely Restricted Matchings In Restricted Interval Graphs

Swapnil GuptaC. Pandu Rangan

Journal:   Zenodo (CERN European Organization for Nuclear Research) Year: 2016 Vol: 10 (6)Pages: 980-989
JOURNAL ARTICLE

On Unicyclic Graphs with Uniquely Restricted Maximum Matchings

Vadim E. LevitEugen Mǎndrescu

Journal:   Graphs and Combinatorics Year: 2012 Vol: 29 (6)Pages: 1867-1879
© 2026 ScienceGate Book Chapters — All rights reserved.