首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于整和图的几个新结果
引用本文:张明,张庆华.关于整和图的几个新结果[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也是整和图.

关 键 词:顶点  完全三部图  相交  上下界  整数  标号  证明  函数  中心  荷兰
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号