Partitioning a graph into cycles with a specified number of chords
Partitioning a graph into cycles with a specified number of chords
复制标题
将图划分为具有指定数量的弦的循环
DOI：
10.1002/jgt.22534
复制
发表时间：
2018-08
影响因子：
0.9
通讯作者：
Yan Jin
中科院分区：
文献类型：
--
作者：
Chiba Shuya;Jiang Suyun;Yan Jin
对于图G，设σ 2 (G)为图G中两个不相邻顶点的最小度数和。图G中一个环的弦是G的一条边，它连接了这个环的两个不连续的顶点。在本文中，我们证明了以下结果，这是一个推广
For a graph G , let σ 2 ( G ) be the minimum degree sum of two nonadjacent vertices in G . A chord of a cycle in a graph G is an edge of G joining two nonconsecutive vertices of the cycle. In this paper, we prove the following result, which is an extensio
登录
查看更多内容
影响因子：
0.5
作者：
J. Komlos;G. N. Sárközy;E. Szemerédi
通讯作者：
J. Komlos;G. N. Sárközy;E. Szemerédi
DOI：
10.1016/j.jctb.2017.07.002
发表时间：
2018
期刊：
J. Comb. Theory B
影响因子：
--
作者：
P. Balister;Hao Li;R. Schelp
通讯作者：
P. Balister;Hao Li;R. Schelp
DOI：
10.1137/130929837
发表时间：
2015-06
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Guantao Chen;R. Gould;Kazuhide Hirohata;K. Ota;Songling Shan
通讯作者：
Guantao Chen;R. Gould;Kazuhide Hirohata;K. Ota;Songling Shan
DOI：
10.1090/s0002-9904-1944-08177-9
发表时间：
1944-08
影响因子：
1.3
作者：
P. Lax
通讯作者：
P. Lax
影响因子：
0.9
作者：
C. Babu;A. Diwan
通讯作者：
C. Babu;A. Diwan