NOWHERE-ZERO FLOWS IN SIGNED SERIES-PARALLEL GRAPHS

被引：9

作者：

Kaiser, Tomas ^{[1
,2
,3
]}

Rollova, Edita ^{[1
,2
]}

机构：

[1] Univ West Bohemia, Dept Math, Univ 8, Plzen 30614, Czech Republic

[2] Univ West Bohemia, European Ctr Excellence NTIS New Technol Informat, Univ 8, Plzen 30614, Czech Republic

[3] Inst Theoret Comp Sci CE ITI, Prague, Czech Republic

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2016年 / 30卷 / 02期

关键词：

signed graph; series-parallel graph; nowhere-zero flow; Bouchet's conjecture;

D O I：

10.1137/140994861

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Bouchet conjectured in 1983 that each signed graph that admits a nowhere-zero flow has a nowhere-zero 6-flow. We prove that the conjecture is true for all signed series-parallel graphs. Unlike the unsigned case, the restriction to series-parallel graphs is nontrivial; in fact, the result is tight for infinitely many graphs.

引用

页码：1248 / 1258

页数：11

共 50 条

[41] Nowhere-Zero 3-Flows of Graphs with Independence Number Two
Rong Luo
Zhengke Miao
Rui Xu
Graphs and Combinatorics, 2013, 29 : 1899 - 1907
[42] Nowhere-Zero Unoriented 6-Flows on Certain Triangular Graphs
Yang, Fan
Li, Liangchen
Zhou, Sizhong
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 727 - 746
[43] Nowhere-Zero 5-Flows On Cubic Graphs with Oddness 4
Mazzuoccolo, Giuseppe
Steffen, Eckhard
JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 363 - 371
[44] Nowhere-zero 3-flows of claw-free graphs
Ma, Jianqing
Li, Xiangwen
DISCRETE MATHEMATICS, 2014, 336 : 57 - 68
[45] NOWHERE-ZERO 6-FLOWS
SEYMOUR, PD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (02) : 130 - 135
[46] How modules and nowhere-zero flows
Zhang, Jun-Yang
Lu, Na
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 481 - 493
[47] Counting nowhere-zero flows on wheels
Kochol, Martin
Krivonakova, Nada
Smejova, Silvia
Srankova, Katarina
DISCRETE MATHEMATICS, 2008, 308 (10) : 2050 - 2053
[48] Polynomials associated with nowhere-zero flows
Kochol, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 84 (02) : 260 - 269
[49] The circular chromatic numbers of signed series-parallel graphs
Pan, Zhishi
Zhu, Xuding
DISCRETE MATHEMATICS, 2022, 345 (03)
[50] Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
Zhang, Junyang
Zhou, Sanming
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 225 - 239

← 1 2 3 4 5 →