A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface

被引:0
|
作者
Dengju Ma
Han Ren
机构
[1] Nantong University,School of Sciences
[2] East China Normal University,Department of Mathematics
来源
关键词
Planar Graph; Connected Graph; Pairwise Disjoint; Minimum Degree; Orientable Surface;
D O I
暂无
中图分类号
学科分类号
摘要
In 1985, Alon and Tarsi conjectured that the length of a shortest cycle cover of a bridgeless graph H is at most 7/5 |E(H|). The conjecture is still open. Let G be a 2-edge-connected graph embedded with face-width k on the non-spherical orientable surface Sg. We give an upper bound on the length of a cycle cover of G. In particular, if g = 1 and k ≥ 48, or g = 2 and k ≥ 427, or g ≥ 3 and k ≥ 288(4g - 1), then the upper bound is 7/5 |E(G|), which means that Alon and Tarsi’s conjecture holds for such a graph.
引用
收藏
页码:219 / 235
页数:16
相关论文
共 6 条