关于整和图的几个新结果

摘要

若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u和v,uv是G的边当且仅当f(u)+f(v)＝f(w),w为G的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1rr≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图Fn及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn也是整和图.