On disjoint matchings in cubic graphs |
| |
Authors: | Vahan V. Mkrtchyan Samvel S. Petrosyan Gagik N. Vardanyan |
| |
Affiliation: | 1. Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan, 0025, Armenia;2. Institute for Informatics and Automation Problems, National Academy of Sciences of Republic of Armenia, 0014, Armenia |
| |
Abstract: | ![]() For and a cubic graph let denote the maximum number of edges that can be covered by matchings. We show that and . Moreover, it turns out that . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|