关于整数集上的和图的几个新结果

Sum Graphs Over the Integral Set

证明了 :(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 .