Nowhere-Zero 3-Flows of Graphs with Independence Number Two

作者：Luo Rong; Miao Zhengke^*; Xu Rui

来源：Graphs and Combinatorics, 2013, 29(6): 1899-1907.

DOI：10.1007/s00373-012-1238-z

• Integer flow
• Independence number
• Flow contractible configuration

In this paper, we characterize all graphs with independence number at most 2 that admit nowhere-zero 3-flows.

• 出版日期2013-11