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 条

[1] NOWHERE-ZERO FLOWS ON SIGNED EULERIAN GRAPHS
Macajova, Edita
Skovierat, Martin
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1937 - 1952
[2] Nowhere-zero flows on signed regular graphs
Schubert, Michael
Steffen, Eckhard
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 34 - 47
[3] The number of nowhere-zero flows on graphs and signed graphs
Beck, Matthias
Zaslavsky, Thomas
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 901 - 918
[4] 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
[5] Nowhere-zero flows on tensor products of signed graphs
Yang, Fan
Qin, Chunyan
Li, Liangchen
DISCRETE MATHEMATICS, 2023, 346 (07)
[6] Remarks on nowhere-zero flows in signed cubic graphs
Macajova, Edita
Skoviera, Martin
DISCRETE MATHEMATICS, 2015, 338 (05) : 809 - 815
[7] Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
Macajova, Edita
Rollova, Edita
JOURNAL OF GRAPH THEORY, 2015, 78 (02) : 108 - 130
[8] Nowhere-Zero 3-Flows in Signed Planar Graphs
Li, Jiaao
Ma, Yulai
Miao, Zhengke
Shi, Yongtang
Wang, Weifan
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02): : 1 - 30
[9] Nowhere-Zero Flows on Signed Wheels and Signed Fans
Lili Hu
Xiangwen Li
Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1697 - 1709
[10] Nowhere-Zero Flows on Signed Wheels and Signed Fans
Hu, Lili
Li, Xiangwen
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1697 - 1709

← 1 2 3 4 5 →