Flow number of signed Halin graphs

Xiao Wang, You Lu, Shenggui Zhang

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

摘要

The flow number of a signed graph (G,Σ) is the smallest positive integer k such that (G,Σ) admits a nowhere-zero integer k-flow. In 1983, Bouchet (JCTB) conjectured that every flow-admissible signed graph has flow number at most 6. This conjecture remains open for general signed graphs even for signed planar graphs. A Halin graph is a plane graph consisting of a tree without vertices of degree two and a circuit connecting all leaves of the tree. In this paper, we prove that every flow-admissible signed Halin graph has flow number at most 5, and determine the flow numbers of signed Halin graphs with a (3,1)-caterpillar tree as its characteristic tree.

源语言英语
文章编号125751
期刊Applied Mathematics and Computation
393
DOI
出版状态已出版 - 15 3月 2021

指纹

探究 'Flow number of signed Halin graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此