图Kn-E(Kr),Kr(∪)Kn的整和数

Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1＞r≥n/2)2n-4([2n/3]-1＞n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数.     

芭蕉扇Tn的（整，模整）和数

给出了芭蕉扇Tn和数的上界，并证明了芭蕉扇Tn是整和图，模整和图．     

图K_n—E(K_r),K_rK_n的整和数

Z表示所有整数的集合。一个有限子集SZ上的整和图是指图（S,E）中uv∈E当且仅当u＋v∈S。图G是整和图,如果它同构于某个子集SZ上的整和图。图G的整和数是指使（GmK1）成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图（Kn－E（Kr））的整和数。具体结论如下：其中n≥5,r≥2,[x]表示不小于x的最小整数。     

关于Bn和Cn,n的若干结果

证明了Bn是整和图,模整和图;Bn*的和数是1,及Bn,n是不可兼图.     

关于(模,整)和图的若干结果

给出一个图的和数等于整和数的一个充分条件，模和数小于等于整和数的一个充分条件，并证明rKn(r≥2)是模和图。     

芭蕉扇的模和数

芭蕉扇Tn指在扇Fm=Pn∨K1的轴K1上悬挂一条边所得图，模和图是取S∈Zm＼{0}且所有算术运算均取模m（≥｜S｜＋1）的和图，一个图G的模和数ρ（G）是使得GUrK1是模和图的孤立点数r的最小值．该文给出了模和图TmUrK1的一些性质，并证明了当n≥3时，ρ（Tn）=1．     

芭蕉扇的细分图T*n的和数

芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4     

芭蕉扇的细分图T*n的和数

芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得的图,该边叫Tn的柄,Pn上的边叫缘边,其余边叫辐.芭蕉扇细分图T*n是Tn的缘边各剖分一次所得的图.本文证明了芭蕉扇细分图T*2是模和图,且σ(T*n){=1,n=2、3,≤2,n≥4     

芭蕉扇的细分图T_n~*的和数

芭蕉扇T_n指在扇F_n=P_n(?)K_1的轴K_1上悬挂一条边所得的图,该边叫T_n的柄,P_n上的边叫缘边,其余边叫辐。芭蕉扇细分图T_n~*是T_n的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T_2~*是模和图,且σ(T_n~*)(?)=2,n=2、3,≤2,n≥4     

下整和图的若干结果

定义了下整和图与图的下整和数，给出下整和图的结构性质，并证明完全三部图Km,n,q（m，n，q≥2）的下整和数为2．     

梯子的模和数

本文证明了kL3(k≥2)是模和图,因而也是模整和图.     

风车W*n是整和图与模整和图

证明了风车Wn*(n≥2)是整和图,模整和图.     

残棱柱体模和数的上界

各种和图标号都可用作图的压缩表示.一个图G称为和图,若它同构于某个SN的和图.一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S 1)的和图.图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值.Cn×K2称为棱柱体,将棱柱体上下底面的棱Cn进行一次剖分所形成的图形称为残棱柱体.给出了残棱柱体的模和标号,从而证明了残棱柱体的模和数的上界为4.     

图Kr,s-E(rK2)的(模,整)和数

令N(Z)表示正整数(整数)集,N(Z)的非空有限子集S的和图G (S)是图(S,E),其中uv∈E当且仅当u v∈S;一个图G称为(整)和图,若它同构于某个SN(Z)的和图,(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值。模和图是取SZm\{0}且所有算术运算均取模m(≥│S│ 1)的和图。一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值。对图Kr,s-E(rK2)(s>r≥4且s≥6)。研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数。     

两类图的和数

研究了两类完全多部图的和数，证明了图K1，1，r和K1，1，1，r（r≥3）的和数分别是r和r＋2．     

Gn,n的和数

摘要：整数集合的非空有限子集S的和图是(S，E)，E=(uv:u≠v,u v∈S),图G的和数σ（G）=min(m≥0:存在（S.E）≌GUmK1)，证明了σ（Gn,m）=2n 1(n≥2)。     

关于Pn,n的和数

令N表示正整数集合，N的非空有限子集S的（整）和图G^＋（S）=（S，E），E={uv：u≠v，u＋v∈S}；图G称为和图，如果存在正整数集合的非空有限子集S使得G同构于G^＋（S）；图G的和数σ（G）=min{m≥0：存在（S，E）≌G∪mK1},定义了一类新不可兼图，给出了其和数的上下界．