CYCLE COVERS OF GRAPHS WITH A NOWHERE-ZERO 4-FLOW

被引：4

作者：

RASPAUD, A

机构：

[1] La.B.R.I., Université Bordeaux I, Talence, 33405, 351, Cours De La Libération

来源：

JOURNAL OF GRAPH THEORY | 1991年 / 15卷 / 06期

关键词：

D O I：

10.1002/jgt.3190150608

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is shown that the edges of a simple graph with a nowhere-zero 4-flow can be covered with cycles such that the sum of the lengths of the cycles is at most \E(G)\ + \V(G)\ - 3. This solves a conjecture proposed by G. Fan.

引用

页码：649 / 654

页数：6

共 50 条

[1] Extending a partial nowhere-zero 4-flow
Lai, HJ
JOURNAL OF GRAPH THEORY, 1999, 30 (04) : 277 - 288
[2] Short Cycle Covers of Graphs and Nowhere-Zero Flows
Macajova, Edita
Raspaud, Andre
Tarsi, Michael
Zhu, Xuding
JOURNAL OF GRAPH THEORY, 2011, 68 (04) : 340 - 348
[3] Nowhere-zero 4-flow in almost Petersen-minor free graphs
Wang, Xiaofeng
Zhang, Cun-Quan
Zhang, Taoye
DISCRETE MATHEMATICS, 2009, 309 (05) : 1025 - 1032
[4] SHORTEST CIRCUIT COVERS AND POSTMAN TOURS IN GRAPHS WITH A NOWHERE ZERO 4-FLOW
JACKSON, B
SIAM JOURNAL ON COMPUTING, 1990, 19 (04) : 659 - 665
[5] Nowhere-zero 4-flows and cycle double covers
Zhang, CQ
DISCRETE MATHEMATICS, 1996, 154 (1-3) : 245 - 253
[6] Nearly nowhere-zero r-flow graphs
Steffen, Eckhard
DISCRETE MATHEMATICS, 2012, 312 (18) : 2757 - 2759
[7] Nowhere zero 4-flow in regular matroids
Lai, HJ
Li, XW
Poon, HF
JOURNAL OF GRAPH THEORY, 2005, 49 (03) : 196 - 204
[8] Nowhere-zero eigenvectors of graphs
Akbari, S.
Ghorbani, E.
Mahmoodi, A.
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 273 - 279
[9] Nowhere-zero flow on some products of signed graphs
Maimani, Hamid Reza
Majd, Leila Parsaei
DISCRETE APPLIED MATHEMATICS, 2019, 271 : 84 - 92
[10] THE SIZE OF GRAPHS WITHOUT NOWHERE-ZERO 4-FLOWS
LAI, HJ
JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 385 - 395

← 1 2 3 4 5 →