|
|||||
|
|
Ore-type conditions implying 2-factors consisting of short cycles |
|
| Authors: | Alexandr V. Kostochka Gexin Yu |
| Affiliation: | a Department of Mathematics, University of Illinois, Urbana, IL 61801, USA b Sobolev Institute of Mathematics, Novosibirsk 630090, Russia c Department of Mathematics, Vanderbilt University, Nashville, TN 37240, USA |
| Abstract: | For every graph G, let  . The main result of the paper says that every n-vertex graph G with  contains each spanning subgraph H all whose components are isomorphic to graphs in  . This generalizes the earlier results of Justesen, Enomoto, and Wang, and is a step towards an Ore-type analogue of the Bollobás-Eldridge-Catlin Conjecture. |
| Keywords: | Packing Degree conditions |
| 本文献已被 ScienceDirect 等数据库收录！ | |