JOURNAL ARTICLE

Unicycle graphs and uniquely restricted maximum matchings

Vadim E. LevitEugen Mǎndrescu

Year: 2005 Journal:   Electronic Notes in Discrete Mathematics Vol: 22 Pages: 261-265   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Factor-critical graph Induced subgraph Graph Matching (statistics) Distance-hereditary graph Split graph Discrete mathematics Chordal graph Line graph 1-planar graph Graph power Vertex (graph theory)

Metrics

8
Cited By
0.70
FWCI (Field Weighted Citation Impact)
8
Refs
0.68
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
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

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

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

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
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.