Flows on flow-admissible signed graphs

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

doi:10.1016/j.jctb.2020.04.008

Flows on flow-admissible signed graphs

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

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

10 引用（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	https://doi.org/10.1016/j.jctb.2020.04.008
出版状态	已出版 - 7月 2021
已对外发布	是

访问文件

10.1016/j.jctb.2020.04.008

其它文件与链接

链接到 Scopus 的出版物

引用此

DeVos, M., Li, J., Lu, Y., Luo, R., Zhang, C. Q., & Zhang, Z. (2021). Flows on flow-admissible signed graphs. Journal of Combinatorial Theory. Series B, 149, 198-221. https://doi.org/10.1016/j.jctb.2020.04.008

@article{99c214c1048c4696975ab3193fc5ec64,

title = "Flows on flow-admissible signed graphs",

abstract = "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{\'y}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.",

keywords = "Balanced Z×Z-NZF, Integer flow, Modulo flow, Signed graph",

author = "Matt DeVos and Jiaao Li and You Lu and Rong Luo and Zhang, {Cun Quan} and Zhang Zhang",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier Inc.",

year = "2021",

month = jul,

doi = "10.1016/j.jctb.2020.04.008",

language = "English",

volume = "149",

pages = "198--221",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Flows on flow-admissible signed graphs

AU - DeVos, Matt

AU - Li, Jiaao

AU - Lu, You

AU - Luo, Rong

AU - Zhang, Cun Quan

AU - Zhang, Zhang

PY - 2021/7

Y1 - 2021/7

N2 - 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.

AB - 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.

KW - Balanced Z×Z-NZF

KW - Integer flow

KW - Modulo flow

KW - Signed graph

UR - http://www.scopus.com/inward/record.url?scp=85089140767&partnerID=8YFLogxK

U2 - 10.1016/j.jctb.2020.04.008

DO - 10.1016/j.jctb.2020.04.008

M3 - Article

AN - SCOPUS:85089140767

SN - 0095-8956

VL - 149

SP - 198

EP - 221

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

ER -

Flows on flow-admissible signed graphs

摘要

访问文件

其它文件与链接

指纹

引用此