关于一类树为整和图的证明

证明了所有叉点距离至少为 1且每个叉点上有一个长为 2的路的树为整和图 ,从而给出了一类新的整和图     

关于一类新的整和图

整和图是标号图中的新概念,１９９４年由Ｈａｒａｒｙ引入。Ｃｈｅｎ给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为２的一类树为整和图,从而给出了一类新的整和图。     

一类整和图

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

用粘合的方法研究一类新的整和图

为进一步完善整和图理论,采用顺序标号法给出龙虾树的一种整和标号。利用粘合的方法证明了有公共顶点的一系列多重龙虾树也是整和图。该结论不但推广了整和图类型,也为树的理论研究提供了依据。     

基于粘合的思想研究整和图

为了以数据的形式来存储图,引入了整和图标号理论。采用顺序标号法提供了联图和花树的一种整和标号,从而进一步利用粘合的思想方法证明了有公共顶点的一系列多重联图和多重花树仍然是整和图。该研究推广了整和图类型,进一步完善了整和图理论。     

贝壳图是整和图

整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图.     

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

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

整和图

本文研究和图与整和图的性质．得到和图的无交并为和图，星的无交并为整和图，证明了整和图至多含有两个ｎ－１度顶点；含ｎ＋１阶团的整和图的最小阶数为２ｎ－１．     

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

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

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

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

下整和图的若干结果

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

关于(整)和图的几个结果

（整）和图理论研究的是图的一种标号方法,从实用的角度来看,（整,模）和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式．本文给出了（整）和图的几个性质．     

关于整循环图

整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.     

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

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

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

连圈细分图的排斥整和数

图G的排斥整和数ζ′（G）是使得GUnK1是排斥整和图的非负整数n的最小值．本文给出了连圈细分图的定义，并证明了连圈细分图的排斥整和数等于4．     

关于完全s部整图

F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论:设r,r1,r2,s是正整数,那么:1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数.     

伞Jn的模和数与整和数

给出了模和图JnU rK1的一些性质,并证明了当n≥6且n为偶数时,ρ(Jn)=1及当n≠3时,伞Ln是整和图.