| 关于整和图的几个新结果 |
| |
| 引用本文： | 张明,张庆华.关于整和图的几个新结果[J].滨州学院学报,2004,20(4):28-31. |
| |
| 作者姓名： | 张明 张庆华 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,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日 |
Some Results on Integral Sum Graphs |
| |
| ZHANG Ming,ZHANG Qing-hua.Some Results on Integral Sum Graphs[J].Journal of Binzhou University,2004,20(4):28-31. |
| |
| Authors: | ZHANG Ming ZHANG Qing-hua |
| |
| Abstract: | A graph G is called an integral sum graph if there is a labeling f of this vertices with distinct integers,so that for any two distinct vertices u and v,uv is an edge of G if and only if f(u)+f(v)=f(w) for some other vertex w.This paper gives the(integral)sum number of K_(1,1,r),r≥2 and the upper(lower) bound of(inegral) sum number of K_(1,r,r),r≥2 and proves that Dutch.m-wind mill,Fan graph are integral sum graphs. |
| |
| Keywords: | sum graph integral sum graph sum number integral sum number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
