Disjoint cycles with chords in graphs
Disjoint cycles with chords in graphs
复制标题
DOI：
10.1002/jgt.20349
复制
发表时间：
2009-02
影响因子：
0.9
通讯作者：
C. Babu;A. Diwan
中科院分区：
文献类型：
--
作者：
C. Babu;A. Diwan
设$n_1,n_2,\ldots,n_k$为整数，$n=\sum n_i$, $n_i\ge 3$，并设每个$1\le i\le k$, $H_i$为$n_i$顶点上的一个循环或树。我们证明了含有$\sigma_2(G) \ge 2( n-k) -1$的至少n阶的图G包含k个顶点不相交的子图$H_1',H_2',\ldots,H_k'$，其中$H_i'=H_i$，如果$H_i$是树，$H_i'$是一个循环，如果$H_i$是一个循环，$n_i-3$条弦与一个公共顶点重合。©2008 Wiley期刊公司[J] .图论学报（自然科学版），2009
Let $n_1,n_2,\ldots,n_k$ be integers, $n=\sum n_i$, $n_i\ge 3$, and let for each $1\le i\le k$, $H_i$ be a cycle or a tree on $n_i$ vertices. We prove that every graph G of order at least n with $\sigma_2(G) \ge 2( n-k) -1$ contains k vertex disjoint subgraphs $H_1',H_2',\ldots,H_k'$, where $H_i'=H_i$, if $H_i$ is a tree, and $H_i'$ is a cycle with $n_i-3$ chords incident with a common vertex, if $H_i$ is a cycle. © 2008 Wiley Periodicals, Inc. J Graph Theory 60: 87–98, 2009