没有任意非零3-流图的一个新下界  

A New Extremal Size of Graphs without a Nowhere-zero 3-flow

作　　者：尚华辉[1,2] 苗连英[1] 苗正科[3] 

机构地区：[1]中国矿业大学数学系,江苏徐州221008 [2]永城职业学院基础部,河南永城476600 [3]徐州师范大学数学系,江苏徐州221116

出　　处：《山西大学学报（自然科学版）》2009年第3期341-344,共4页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(1087116)

摘　　要：在文献[2]中Tutte介绍了任意非零流并且被广泛的研究.在这篇文章中,给出了图没有处处非零3-流时边数的新极值.Nowhere-zero flows was introduced by Tutte [2] and was studied extensively. A new extremal size of graphs without a nowhere-zero 3-flow was given.

关 键 词：A-连通 任意非零3-流 群连通度 

分 类 号：O157.5[理学—数学]