关于整和图的几个新结果 |
| |
引用本文: | 张明,张庆华.关于整和图的几个新结果[J].滨州师专学报,2004,20(4):28-31. |
| |
作者姓名: | 张明 张庆华 |
| |
摘 要: | 若图G的顶点可以用一个关于不同整数的标号函数厂给出,使得对于G的任意两个不同的顶点u和u,uv是G的边当且仅当f(u) f(u)=f(w),w为G的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1.1,r r≥3的(整)和数、完全三部图K1,r,r,r≥2(整)和数的一个上下界,并证明了扇图Fn及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn也是整和图.
|
关 键 词: | 顶点 完全三部图 相交 上下界 整数 标号 证明 函数 中心 荷兰 |
本文献已被 维普 等数据库收录! |
|