关于一类新的整和图

On a new class of integral sum graphs

整和图是标号图中的新概念 ,1994年由 Harary引入 .Chen给出了一类树为整和图 ,并猜测每一棵树都是整和图 .利用粘和的方法证明了叉点距离至少为 2的一类树为整和图 。

An integral sum graph is a new idea of the label graphs. It was introduced by Harary (1994). Chen proved that a kind of tree is integral and conjectured that every tree is an integral sum graph. In this paper, the author further proves that trees with all forks at least distance 2 apart are integral sum graphs.