Vertex-disjoint cycles containing specified edges in a bipartite graph

Vertex-disjoint cycles containing specified edges in a bipartite graph
复制标题

二分图中包含指定边的顶点不相交循环

DOI:
--
复制
发表时间:
2001
期刊:
The Australasian Journal of Combinatorics
影响因子:
--
通讯作者:
Akira Saito
Akira Saito
中科院分区:
--
文献类型:
--
作者:
Guantao Chen;H. Enomoto;K. Kawarabayashi;K. Ota;Dingjun Lou;Akira Saito

文献摘要

被引文献

相似文献

给出了包含顶点不相交环的二部图的Dirac和ore型度条件,其中每个顶点不相交环都包含一条预先指定的边。这就解决了Wang在b[6]中的一个猜想。
Dirac and Ore-type degree conditions are given for a bipartite graph to contain vertex disjoint cycles each of which contains a previously specified edge. This solves a conjecture of Wang in [6].