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 条
  • [31] Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts
    Luo, Rong
    Miao, Zhengke
    Xu, Rui
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 7 - 16
  • [32] Nowhere-zero 3-flows in 4-connected simple graphs with independence number 3
    Zhang, Xiaoxia
    Yang, Yanhua
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 250 - 264
  • [33] Nowhere-zero 3-flows in 4-connected simple graphs with independence number 3
    Zhang, Xiaoxia
    Yang, Yanhua
    Zhang, Xiaoxia (xiaoxiazhang1983@163.com); Yang, Yanhua (hl4653312008@126.com), 1600, Forum-Editrice Universitaria Udinese SRL (44): : 238 - 249
  • [34] Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
    Li, Xiangwen
    Zhou, Sanming
    ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (01) : 85 - 90
  • [35] Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
    Li, Liangchen
    Li, Xiangwen
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (02) : 293 - 302
  • [36] Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
    Liangchen Li
    Xiangwen Li
    Frontiers of Mathematics in China, 2015, 10 : 293 - 302
  • [37] Nowhere-zero 3-flows and Z3-connectivity of graphs without two forbidden subgraphs
    Li, Xiangwen
    Liu, Yuanyuan
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2357 - 2370
  • [38] The complexity of the zero-sum 3-flows
    Dehghan, Ali
    Sadeghi, Mohammad-Reza
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 316 - 320
  • [39] Flow modules and nowhere-zero flows
    Jun-Yang Zhang
    Na Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 481 - 493
  • [40] NOWHERE-ZERO 6-FLOWS
    SEYMOUR, PD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (02) : 130 - 135
12345