Degree sum and nowhere-zero 3-flows

被引：26

作者：

Fan, Genghua ^{[1
]}

Zhou, Chuixiang ^{[1
]}

机构：

[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 24期

关键词：

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

D O I：

10.1016/j.disc.2007.11.045

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (c) 2007 Elseiver B.V. All rights reserved.

引用

页码：6233 / 6240

页数：8

共 50 条

[1] Minimum degree and nowhere-zero 3-flows
Zhou, Chuixiang
ARS COMBINATORIA, 2013, 110 : 161 - 178
[2] Nowhere-zero 3-flows in toroidal graphs
Li, Jiaao
Ma, Yulai
Miao, Zhengke
Shi, Yongtang
Wang, Weifan
Zhang, Cun-Quan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 153 : 61 - 80
[3] Realizing degree sequences with graphs having nowhere-zero 3-flows
Luo, Rong
Xu, Rui
Zang, Wenan
Zhang, Cun-Quan
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 500 - 519
[4] Nowhere-zero 3-flows in squares of graphs
Xu, R
Zhang, CQ
ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
[5] NOWHERE-ZERO 3-FLOWS IN SIGNED GRAPHS
Wu, Yezhou
Ye, Dong
Zang, Wenan
Zhang, Cun-Quan
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1628 - 1637
[6] Ore condition and nowhere-zero 3-flows
Fan, Genghua
Zhou, Chuixiang
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 288 - 294
[7] Nowhere-zero 3-flows in products of graphs
Shu, JL
Zhang, CQ
JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 79 - 89
[8] Nowhere-zero 3-flows in abelian Cayley graphs
Potocnik, P
Skoviera, M
Skrekovski, F
DISCRETE MATHEMATICS, 2005, 297 (1-3) : 119 - 127
[9] Nowhere-zero 3-flows in Tensor Products of Graphs
Dong, F. M.
Tay, E. G.
Koh, K. M.
ARS COMBINATORIA, 2014, 117 : 375 - 386
[10] Nowhere-Zero 3-Flows in Signed Planar Graphs
Li, Jiaao
Ma, Yulai
Miao, Zhengke
Shi, Yongtang
Wang, Weifan
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02): : 1 - 30

← 1 2 3 4 5 →