On the number of 1-factors of locally finite graphs |
| |
Authors: | François Bry |
| |
Institution: | Université Pierre et Marie Curie, U.E.R. 48, Équipe de Recherche Combinatoire, 4, place Jussieu, 75005 Paris, France |
| |
Abstract: | Every infinite locally finite graph with exactly one 1-factor is at most 2-connected is shown. More generally a lower bound for the number of 1-factors in locally finite n-connected graphs is given. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|