The upper bound of the number of cycles in a 2-factor of a line graph
The upper bound of the number of cycles in a 2-factor of a line graph
复制标题
2 因子折线图中循环数的上限
DOI：
10.1002/jgt.v55:1
复制
发表时间：
2007-05
影响因子：
0.9
通讯作者：
Zhang, Shenggui
中科院分区：
文献类型：
--
作者：
Yoshimoto, Kiyoshi;Xiong, Liming;Fujisawa, Jun;Zhang, Shenggui
设G是阶数为n且最小度至少为2的简单图.本文证明了：若G中的每个奇支键都有边支，则它的线图有一个至多有${{3 n- 2}\over {8}}$个分支的2-因子.对于一个简单的图，
Let G be a simple graph with order n and minimum degree at least two. In this paper, we prove that if every odd branch-bond in G has an edge-branch, then its line graph has a 2-factor with at most ${{3n - 2}\over {8}}$ components. For a simple graph with
登录
查看更多内容
影响因子：
0.9
作者：
A. Kaneko;Kiyoshi Yoshimoto
通讯作者：
A. Kaneko;Kiyoshi Yoshimoto
影响因子：
0.7
作者：
Guantao Chen;R. Faudree;R. Gould;M. Jacobson;L. Lesniak
通讯作者：
Guantao Chen;R. Faudree;R. Gould;M. Jacobson;L. Lesniak
DOI：
10.1002/jgt.3190150304
发表时间：
1991-07
期刊：
J. Graph Theory
影响因子：
--
作者：
S. A. Choudum;M. Paulraj
通讯作者：
S. A. Choudum;M. Paulraj
DOI：
10.1016/s0012-365x(00)00317-4
发表时间：
2001-03
期刊：
Discret. Math.
影响因子：
--
作者：
R. Gould;M. Jacobson
通讯作者：
R. Gould;M. Jacobson
DOI：
10.1016/j.disc.2004.01.018
发表时间：
2004-08
期刊：
Discret. Math.
影响因子：
--
作者：
Liming Xiong;H. Broersma;Xueliang Li;Mingchu Li
通讯作者：
Liming Xiong;H. Broersma;Xueliang Li;Mingchu Li