Nowhere‐Zero Flows on Signed Complete and Complete Bipartite Graphs
Nowhere‐Zero Flows on Signed Complete and Complete Bipartite Graphs
复制标题
DOI：
10.1002/jgt.21793
复制
发表时间：
2015-01
影响因子：
0.9
通讯作者：
Edita Mácajová;Edita Rollová
中科院分区：
文献类型：
--
作者：
Edita Mácajová;Edita Rollová
Bouchet的猜想断言，每个允许非零流的有符号图都有一个非零6流。我们对两类基本的带符号完全图和带符号完全二部图验证了这一猜想，证明了每一个这样的流可容许图都允许非零4-流，并刻画了那些有非零2-流和非零3-流的图。
Bouchet's conjecture asserts that each signed graph which admits a nowhere‐zero flow has a nowhere‐zero 6‐flow. We verify this conjecture for two basic classes of signed graphs—signed complete and signed complete bipartite graphs by proving that each such flow‐admissible graph admits a nowhere‐zero 4‐flow and we characterise those which have a nowhere‐zero 2‐flow and a nowhere‐zero 3‐flow.