连圈图的排斥(整)和数

图G的排斥（整）和数ε（G）（ξ′（G））是使得G∪nK1是排斥（整）和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥（整）和数等于5.     

棱柱的排斥和数

基于图G的排斥和数ε（G）是使得G∪nK1为排斥和图的非负整数n的最小值,给出了棱柱的定义,并证明了当n≥3时,棱柱的排斥和数等于5.     

图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)的(模,整)和数。     

两类图的排斥和数

本文研究了两类图P1n和P2n的排斥和数,指出了这两类图的排斥和数就是它们的最大度数,并给出了它们的排斥和标号.     

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

给出一个图的和数等于整和数的一个充分条件，模和数小于等于整和数的一个充分条件，并证明rKn(r≥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},定义了一类新不可兼图，给出了其和数的上下界．     

图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的最小整数.     

图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的最小整数。     

有向和图的若干结果

定义了有向(排斥)和图与图的有向(排斥)和数,给出有向(排斥)和图的结构性质.     

下整和图的若干结果

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

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

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

↑——αKα∪βKb类整图

图G是一个简单图，图G的补图记为↑-G．如果G的谱完全由整数组成，我们就说G是整图．如果↑--αKαUβKb是整图，我们将讨论它是具有如下形式的一种整图↑——[kt/τx0＋mt/τz]K（l＋ln）k＋ln∪[kt/τy0＋（t＋ln）k＋lm/τz]nKlm其中各参数满足的条件见文中定理。     

■类整图

图G是一个简单图,图G的补图记为■.如果G的谱完全由整数组成,我们就说G是整图.如果■是整图,我们将讨论它是具有如下形式的一种整图■其中各参数满足的条件见文中定理.     

关于完全二分图的整和数的研究

提出了正整数的真ｒ－剖分的定义并利用它解决了１９９４ 年Ｆ．Ｈａｒａｒｙ 在［３］中提出的一个未决问题,即确定完全二分图Ｋｒ,ｓ的整和数和和数．得到如下结果：σ（Ｋｒ,ｓ）＝ ζ（Ｋｒ,ｓ）＝ ｓｋ＋ ｒ－ １,其中ｓｒ２,ｓｋ 是整数ｓ的真ｒ－剖分的最末项。此外,在这篇文章中我们还举例说明了Ｎ．Ｈａｒｔｓｆｉｅｌｄ和Ｓｍ ｙｔｈ 在［１１］中给出的一个结论σ（Ｋｒ,ｓ）＝ ［（３ｒ＋ ｓ－ ２）／２］是错误的。     

几类图的有向（排斥）和数

定义了有向（排斥）和图与图的有向（排斥）和数，给出有向（排斥）和图的结构性质．     

循环图的Kirchhoff指标

图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.     

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

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

类整图

图G是一个简单图,图G的补图记为(G).如果G的谱完全由整数组成,我们就说G是整图.如果(aKa∪βKb)是整图,我们将讨论它是具有如下形式的一种整图[kt/τx0+mt/τz]K(t+ln)k+lm∪[kt/τy0+(t+ln)k+lm/τz]nKlm其中各参数满足的条件见文中定理.     

(αKa ∪βK)b类整图

图G是一个简单图,图G的补图记为(G).如果G的谱完全由整数组成,我们就说G是整图.如果(aKa∪βKb)是整图,我们将讨论它是具有如下形式的一种整图[kt/τx0+mt/τz]K(t+ln)k+lm∪[kt/τy0+(t+ln)k+lm/τz]nKlm其中各参数满足的条件见文中定理.     

一类整和图

一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u) f(v)=f(w)(其中w是G中的一点).一个图称为星和图,若它不含与其它顶点都邻接的顶点且有一组整和标号含有负标号和唯一绝对值最大点.广义星是将星的每一边都扩展为一条路的图.粘合是将两个图G1、G2中的各一个点r1、r2合为一个点r的运算.该文考虑了一类新图——星和图与广义星的粘合图,证明了它的整和性.