Degree sum and nowhere-zero 3-flows

作者：Fan Genghua^*; Zhou Chuixiang

来源：Discrete Mathematics, 2008, 308(24): 6233-6240.

DOI：10.1016/j.disc.2007.11.045

• Degree sum
• Nowhere-zero 3-flow
• 3-flow contractible

Let G be a simple graph on n vertices. In this paper, we prove that if G satisfies the condition that d(x) + d(y) >= n for each xy is an element of E(G), then G has no nowhere-zehro 3-flow if and only if G is either one of the five graphs on at most 6 vertices or one of a very special class of graphs on at least 6 vertices.

• 出版日期2008-12-28
• 单位福州大学