Integer flows on triangularly connected signed graphs
Abstract
A triangle-path in a graph is a sequence of distinct triangles in such that for any with , and if . A connected graph is triangularly connected if for any two nonparallel edges and there is a triangle-path such that and . For ordinary graphs, Fan {\it et al.}~(J. Combin. Theory Ser. B 98 (2008) 1325-1336) characterize all triangularly connected graphs that admit nowhere-zero -flows or -flows. Corollaries of this result include integer flow of some families of ordinary graphs, such as, locally connected graphs due to Lai (J. Graph Theory 42 (2003) 211-219) and some types of products of graphs due to Imrich et al.(J. Graph Theory 64 (2010) 267-276). In this paper, Fan's result for triangularly connected graphs is further extended to signed graphs. We proved that every flow-admissible triangularly connected signed graph admits a nowhere-zero -flow if and only if it is not the wheel associated with a specific signature. Moreover, this result is sharp since there are infinitely many unbalanced triangularly connected signed graphs admitting a nowhere-zero -flow but not -flow.
Keywords
Cite
@article{arxiv.2310.13504,
title = {Integer flows on triangularly connected signed graphs},
author = {Liangchen Li and Chong Li and Rong Luo and Cun-Quan Zhang},
journal= {arXiv preprint arXiv:2310.13504},
year = {2023}
}