齿轮图Wn的[r,s,t]-着色

在n阶轮图Wn=O1＋Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数.     

超图的[r,s,t]-着色

将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。     

齿轮图_n的[r,s,t]-着色

在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数.     

路的Mycielski图的[r,s,t]-色数

图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.     

图的正常着色的最大方法数

对图的正常首色的最大方法数进行了研究和推广，给出了t－着色最大方法数f[n,m,t]的上界。     

树和路乘积图的L(s,t)边跨度

图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s＜t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s＜t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度.     

BCH-代数的（s,t]-模糊H-理想

利用模糊点与模糊集的关系,引入了BCH-代数的（∈,∈∨q）-模糊H-理想、（■,■∨）-模糊H-理想和（s,t]-模糊H-理想的概念,指出了Hu-模糊H-理想、（∈,∈∨q）-模糊H-理想和（■,■∨）-模糊H-理想均为（s,t]-模糊H-理想的特例,讨论它们与其相应的水平H-理想的关系.（s,t]-模糊H-理想的同态象和同态原象是否成为（s,t]-模糊H-理想被研究,（s,t]-模糊H-理想的交与笛卡儿积被讨论.     

图的圆色数的一些结果

设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数．     

音素[l]与[r]语际迁移的认知心理理据解析

语音语际迁移是二语习得的重要话题。文章就江浙一带英语习得者以语音音素[l]和[r]的语际迁移为例,从认知相似基础、认知心理基础以及言语交际诸方面分析了产生迁移的认知心理理据。二语习得者只要模式相似,就会潜意识模仿,经济优选和不自觉投射。同时,他们还会受到外在社会言语交际的干扰。研究表明:二语习得者内在的主体认知心理和外在的客观社会环境互动作用是促成语音语际迁移的根本动因。     

BCI-代数中的(s,t]-模糊理想和R-模糊理想

本文在O.G.Xi于BCI-代数中给出模糊理想概念的有成效的工作的基础上,在BCI-代数中又定义了两种新的模糊理想.首先,我们利用模糊点与模糊集的关系定义了(s,t]-模糊理想,(∈,∈Vq)-模糊理想与(|∈-|,|∈-|Vq-)-模糊理想是它的两种特例.其次,我们运用模糊逻辑中的蕴涵算子的概念给出了R-模糊理想的定义,并讨论了R-模糊理想与(s,t]-模糊理想之间的关系.     

关于整和图的几个新结果

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

几类特殊图的圆色数性质

圆色数是图的色数概念的推广 .与色数相比 ,圆色数包含了更多有关图本身结构的信息 ,因而更加难以确定 .本文推导了 2类特殊图———图Ctk 和图Ctk-v的圆色数 ;并给出了图Hm ,n圆色数的一个简单证明 .     

二分图的正交[0，ki]1^m-因子分解

设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。     

关于Halin图染色方面的一些结果

简述Halin图的着色方面的一些结果，并证明了3－正则Halin图的点边全色数4≤χT(G)≤5。     

两种特殊冠图的相关分数色数研究

图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明．