当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Flows on flow-admissible signed graphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-05-05 , DOI: 10.1016/j.jctb.2020.04.008
Matt DeVos , Jiaao Li , You Lu , Rong Luo , Cun-Quan Zhang , Zhang Zhang

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.



中文翻译:

流量允许签名图上的流量

1983年,Bouchet提出了一个猜想,即每个允许流的有符号图都承认无处零的6流。Bouchet本人证明了这种有符号图不接受零-零216个流,而Zýka进一步证明了这样的符号图不接受零-零的30个流。在本文中,我们证明了每个允许流的有向图都承认无处零的11流。

更新日期:2020-05-05
down
wechat
bug