Matchings in graphs of odd regularity and girth |
| |
| Authors: | Vitor Costa Simone Dantas Dieter Rautenbach |
| |
| Affiliation: | 1. Instituto de Matemática e Estatística, Universidade Federal Fluminense, Niterói, RJ, Brazil;2. Institute of Optimization and Operations Research, University of Ulm, Ulm, Germany |
| |
| Abstract: | We establish lower bounds on the matching number of graphs of given odd regularity d and odd girth g, which are sharp for many values of d and g. For d=g=5, we characterize all extremal graphs. |
| |
| Keywords: | Matching Regular graph Odd girth |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
