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 条

[31] Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs
Anholcer, Marcin
Cichacz, Sylwia
Przybylo, Jakub
APPLIED MATHEMATICS AND COMPUTATION, 2019, 343 : 149 - 155
[32] Nowhere-zero 3-flows in toroidal graphs
Li, Jiaao
Ma, Yulai
Miao, Zhengke
Shi, Yongtang
Wang, Weifan
Zhang, Cun-Quan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 153 : 61 - 80
[33] ON 5-EDGE-COLORINGS OF CUBIC GRAPHS AND NOWHERE-ZERO FLOW PROBLEMS
JAEGER, F
ARS COMBINATORIA, 1985, 20B : 229 - 244
[34] Nowhere-zero 3-flows in squares of graphs
Xu, R
Zhang, CQ
ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
[35] NOWHERE-ZERO 3-FLOWS IN SIGNED GRAPHS
Wu, Yezhou
Ye, Dong
Zang, Wenan
Zhang, Cun-Quan
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1628 - 1637
[36] NOWHERE-ZERO INTEGRAL CHAINS AND FLOWS IN BIDIRECTED GRAPHS
KHELLADI, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (01) : 95 - 115
[37] Nowhere-zero flows on tensor products of signed graphs
Yang, Fan
Qin, Chunyan
Li, Liangchen
DISCRETE MATHEMATICS, 2023, 346 (07)
[38] NOWHERE-ZERO MODULAR EDGE-GRACEFUL GRAPHS
Jones, Ryan
Zhang, Ping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 487 - 505
[39] Remarks on nowhere-zero flows in signed cubic graphs
Macajova, Edita
Skoviera, Martin
DISCRETE MATHEMATICS, 2015, 338 (05) : 809 - 815
[40] Nowhere-zero 3-flows in products of graphs
Shu, JL
Zhang, CQ
JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 79 - 89

← 1 2 3 4 5 →