摘要
证明了 :(1)对任意n阶图G ,若δ(G)≥ (n +3) 2 ,则G不是整和图 .(2 )所有的 2 -正则图 (除C4 外 )均为整和图 .这一结果推广了文[1 ,2 ] 中的结论 .
This paper mainly proves the following results: 1) let G be a graph of order n, if δ(G)≥(n+3)/2,then G is not integral sum graph. 2) all 2-regular graphs with the exception of C 4 are integral sum graphs, which generalize a result of .
出处
《华东交通大学学报》
2003年第4期106-108,共3页
Journal of East China Jiaotong University
关键词
数集
整数
正则图
证明
推广
结论
integral sum graph
integral sum number
regular gr aph
cycle