Flows on flow-admissible signed graphs

Matt DeVos, Jiaao Li, You Lu, Rong Luo, Cun Quan Zhang, Zhang Zhang

科研成果: 期刊稿件文章同行评审

8 引用 (Scopus)

摘要

In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph admits a nowhere-zero 6-flow. Bouchet himself proved that such signed graphs admit nowhere-zero 216-flows and Zýka further proved that such signed graphs admit nowhere-zero 30-flows. In this paper we show that every flow-admissible signed graph admits a nowhere-zero 11-flow.

源语言英语
页(从-至)198-221
页数24
期刊Journal of Combinatorial Theory. Series B
149
DOI
出版状态已出版 - 7月 2021
已对外发布

指纹

探究 'Flows on flow-admissible signed graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此