连圈细分图的排斥整和数

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

连圈图的排斥(整)和数

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

两类图的排斥和数

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

有向和图的若干结果

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

广义棱柱和补棱柱中的超欧拉图

对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α(G),是指图G的2个复制,G_x和G_y,连同所有置换边(x_i,y_(α(i))(1≤i≤n)所构成的图.图G的补棱柱,记作G G,同构于由G和G的补图G的不交并,再加上一个连接G和G对应顶点的完美匹配构成的图.如果图G有一个生成欧拉子图,那么称G是超欧拉图.研究了完全二部图、路和圈的广义棱柱和补棱柱是超欧拉图的充要条件.     

n棱柱的完美匹配计数及其k-共振性

当n≥3时,笛卡尔积图C_n×P₂是一个多面体图,也称为n棱柱,其中C_n为n长圈,P₂为2长路。令G是一个n棱柱的平面嵌入图,k是正整数,若对任意的正整数i(0≤i≤k),从图G中任意删除掉i个两两不交的偶面所得到的图有完美匹配,则称图G是k-共振的。首先得到n棱柱完美匹配数的计算公式;然后对n棱柱的共振性进行讨论,得到了n棱柱是1-共振、2-共振的和k-共振的(k≥3)。     

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

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

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

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

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)。     

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

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

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

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

关于模和图问题的几个新结果

模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号.     

关于多单环的根性及有限多单环

首先讨论了多单环的一般P-根及其商环;其次,讨论了有限多单环的性质且从结构定理出发,给出|R|=p3（p是素数）的所有多单环．     

梯子的模和数

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

伞Jn的模和数与整和数

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

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

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

几个特殊图的泛宽度色数

设G是一个简单图，i是一个正整数，X是V（G）的一个子集，如果X中任意两个点的距离都大于i，则称X是一个i-宽度箱，i叫做X的宽度，一个图G的泛宽度色数xp（G）是使得G的顶点集V（G）被剖分成宽度两两不同的k个宽度箱的最小整数k，本文给出了轮，扇及图Kn的推广的hajos sum的泛宽度色数，