A lower bound on the acyclic matching number of subcubic graphs |
| |
Authors: | M. Fürst D. Rautenbach |
| |
Affiliation: | Institute of Optimization and Operations Research, Ulm University, Ulm, Germany |
| |
Abstract: | ![]() The acyclic matching number of a graph is the largest size of an acyclic matching in , that is, a matching in such that the subgraph of induced by the vertices incident to edges in is a forest. We show that the acyclic matching number of a connected subcubic graph with edges is at least except for two graphs of order 5 and 6. |
| |
Keywords: | Acyclic matching Subcubic graph |
本文献已被 ScienceDirect 等数据库收录! |
|