Vertex-disjoint double chorded cycles in bipartite graphs
Vertex-disjoint double chorded cycles in bipartite graphs
复制标题
二分图中的顶点不相交双弦环
DOI：
10.1016/j.disc.2019.05.028
复制
发表时间：
2019-09
影响因子：
0.8
通讯作者：
Wang Hong
中科院分区：
文献类型：
--
作者：
Gao Yunshu;Lin Xiaoyao;Wang Hong
设G=(V1，V2；E)是一个有|V1|=|V2|≥3k的二部图，其中k是正整数。证明了如果G的最小度至少为2k+1，则G有k个顶点不相交的圈，使得每个圈至少有两个弦。这是P.Balister，H.Li和R.Schelp的结果的两部分对应。
Abstract Let G=(V 1, V 2; E) be a bipartite graph with| V 1|=| V 2|≥ 3 k, where k is a positive integer. We prove that if the minimum degree of G is at least 2 k+ 1, then G admits k vertex-disjoint cycles such that each of them has at least two chords. This is a bipartite counterpart of the result due to P. Balister, H. Li and R. Schelp.
登录
查看更多内容
图中顶点不相交的弦环
影响因子：
1.1
作者：
Qiao, Shengning;Zhang, Shenggui
通讯作者：
Zhang, Shenggui
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
影响因子：
0.7
作者：
Hong Wang
通讯作者：
Hong Wang
DOI：
10.1007/bf01901931
发表时间：
1963-03
期刊：
Acta Mathematica Academiae Scientiarum Hungarica
影响因子：
--
作者：
G. Dirac;P. Erdös
通讯作者：
G. Dirac;P. Erdös
DOI：
10.1007/bf01895727
发表时间：
1963-09
期刊：
Acta Mathematica Academiae Scientiarum Hungarica
影响因子：
--
作者：
K. Corrádi;A. Hajnal
通讯作者：
K. Corrádi;A. Hajnal