Disjoint directed cycles with specified lengths in directed bipartite graphs
Disjoint directed cycles with specified lengths in directed bipartite graphs
复制标题
有向二部图中具有指定长度的不相交有向循环
DOI：
10.1016/j.disc.2020.112276
复制
发表时间：
2021-04
影响因子：
0.8
通讯作者：
Qingsong Zou
中科院分区：
文献类型：
--
作者：
Yunshu Gao;Hong Wang;Qingsong Zou
设D=（V1，V2; A）是有向二部图，|V 1| =| V 2| = n≥ 2。设a（v）表示v在D中的度，对所有v∈ V（D）.设a（x）+ a（y）≥ 3 n，其中x∈ V1，y∈ V2.则对任意k个正整数n1，.，nk，其中n1 + n2 + nk ≤ n，D分别包含k个长度为2n 1，2n 2，.，2nk的不相交有向圈，除非n是偶数且D同构于例外有向二部图.这证实了王宏在2001年提出的一个猜想。
Abstract Let D=(V 1, V 2; A) be a directed bipartite graph with| V 1|=| V 2|= n≥ 2. Let a (v) denote the degree of v in D for all v∈ V (D). Suppose that a (x)+ a (y)≥ 3 n for all x∈ V 1 and y∈ V 2. Then for any k positive integers n 1,…, n k with n 1+⋯+ n k≤ n, D contains k disjoint directed cycles of lengths 2 n 1, 2 n 2,…, 2 n k, respectively, unless n is even and D is isomorphic to an exceptional directed bipartite graph. This confirms a conjecture posed by Hong Wang in 2001.
登录
查看更多内容
影响因子：
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.1016/0012-365x(84)90050-5
发表时间：
1984
期刊：
Discret. Math.
影响因子：
--
作者：
M. El-Zahar
通讯作者：
M. El-Zahar
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
DOI：
10.1016/0012-365x(93)90345-t
发表时间：
1993-07
期刊：
Discret. Math.
影响因子：
--
作者：
Hong Wang
通讯作者：
Hong Wang