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 条

[21] Nowhere-zero 3-flows and modulo k-orientations
Lovasz, Laszlo Miklos
Thomassen, Carsten
Wu, Yezhou
Zhang, Cun-Quan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (05) : 587 - 598
[22] Nowhere-Zero 3-Flows of Graphs with Independence Number Two
Luo, Rong
Miao, Zhengke
Xu, Rui
GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1899 - 1907
[23] Nowhere-zero 3-flows of claw-free graphs
Ma, Jianqing
Li, Xiangwen
DISCRETE MATHEMATICS, 2014, 336 : 57 - 68
[24] Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
Mária Nánásiová
Martin Škoviera
Journal of Algebraic Combinatorics, 2009, 30 : 103 - 111
[25] Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
Zhang, Junyang
Zhou, Sanming
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 225 - 239
[26] Nowhere-zero 3-flows and Z3-connectivity in bipartite graphs
Li, Liangchen
Li, Xiangwen
DISCRETE MATHEMATICS, 2012, 312 (15) : 2238 - 2251
[27] Nowhere-zero 3-flows and Z3-connectivity of a family of graphs
Yan, Jin
DISCRETE MATHEMATICS, 2011, 311 (17) : 1988 - 1994
[28] Nowhere-zero 3-flows in Cayley graphs of order pq2
Zhang, Junyang
Zhang, Zhen
DISCRETE MATHEMATICS, 2023, 346 (02)
[29] Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
Nanasiova, Maria
Skoviera, Martin
JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 30 (01) : 103 - 111
[30] NOWHERE-ZERO 3-FLOWS IN CAYLEY GRAPHS OF ORDER 8p
Zhang, Junyang
Zhou, Hang
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 110 (01) : 1 - 11

← 1 2 3 4 5 →