Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs |
| |
Authors: | Yunshu Gao Guojun Li Jin Yan |
| |
Institution: | 1. School of Mathematics and Computer Science, Ningxia University, Ningxia, 750021, People’s Republic of China 2. School of Mathematics, Shandong University, Jinan, 250100, People’s Republic of China
|
| |
Abstract: | A chorded cycle is a cycle with at least one chord. We prove that if G is a simple graph with order n ≥ 4k and ${|N_G(x)\cup N_G(y)|\geq 4k+1}$ for each nonadjacent pair of vertices x and y, then G contains k vertex-disjoint chorded cycles. The degree condition is sharp in general. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|