|
|||||
|
|
| 关于整和图的几个新结果 | |
| 作者姓名： | 张明 张庆华 |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024 |
| 摘 要： | 若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. |
| 关 键 词： | 和图 整和图 和数 整和数 |
| 文章编号： | 1008-2980(2004)04-0028-04 |
| 修稿时间： | 2004-11-20 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |