An ore-type condition for the existence ofk-factors in graphs |
| |
Authors: | Tadashi Iida Tsuyoshi Nishimura |
| |
Affiliation: | (1) Department of Mathematics, Tokai University, 259-12 Hiratsuka, Kanagawa, Japan;(2) Department of Applied Mathematics, Science University of Tokyo, Shinjuku-ku, 162 Tokyo, Japan;(3) Present address: Department of Mathematics, Akashi College of Technology, 674 Vozumi, Akashi, Japan |
| |
Abstract: | Letk be a positive integer, and letG be a graph of ordern withn 4k – 5,kn even and minimum degree at leastk. We prove that if the degree sum of each pair of nonadjacent vertices is at leastn, thenG has ak-factor. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|