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

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

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

Original language	English
Pages (from-to)	198-221
Number of pages	24
Journal	Journal of Combinatorial Theory. Series B
Volume	149
DOIs	https://doi.org/10.1016/j.jctb.2020.04.008
Publication status	Published - Jul 2021
Externally published	Yes

Keywords

Balanced Z×Z-NZF
Integer flow
Modulo flow
Signed graph

Access to Document

10.1016/j.jctb.2020.04.008

Cite this

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this