梯图L_n的r(2)点染色

利用图的(r2)点染色的概念,研究了梯图L n的(r2)点染色问题,并得到了它们的(r2)点色数.     

一类R(G)=-2图簇的补图的色性

研究不可约图的补图的色唯一性问题是图论的一个重要内容，该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G)：-2的图簇。其补图是色唯一的。主要结论是如下定理：设|V(A3(r1,r2))|=n(≥10)，其中r1≥3，r2≥5。若r2=5且A3(r1,r2)不可约，则A3(^→r1，r2)是色唯一的。即A3(^→r1，5)是色唯一的。     

负幂次势V（r）=W/r^4＋D/r^3＋C/r^2＋B/r径向schrodinger方程的解析解

根据波函数的有限性和负幂次势V(r)=W/r4+D/r3+C/r2+B/r的渐近性质,通过待定势波甬数的设定,得到势函数表示为V(r)=W/r4+D/r3+C/r2+B/r的schr(o)dinger方程的精确的能量本征值和本征波函数.通过对势参数制约关系、能量本征值和本征波函数的分析,得到势参数制约关系、能量本征值和本征波函数的通式.     

任意多个矩阵右半张量积的（T，S，2）-逆的反序律

给出了任意r个矩阵右半张量积的(r,S,2)-逆的反序律(Ar+1)(2),Tr+1,S,r+1 =((Ar)(2)Tr,Sr Ipr-1)…((A2)(2,T2,S,2 I,p1)(A1)(2),T1,S1,成立的充要条件.     

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

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

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

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

关于图的[r,s,t]-着色的几个结果

给定非负整数r,s和t,简单图G=（V,E）的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c（vi）-c（vj）︱≥r,对任意相邻的两边ei,ej,有︱c（ei）-c（ej）︱≥s,对相关联的任意点vi和边ej,有︱c（vi）-c（ej）︱≥t.图G的[r,s,t]-色数r,s,t（G）定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果.     

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

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

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

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

两类特殊超图的分数色数

图的分数着色问题是分数图论中的重要研究课题之一．超图作为图的推广在实际中有着广阔的应用．研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式．     

关于联图P_n∨C_n的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

图C_m~2×S_n与C_m~2×F_n与的gndt-染色

单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数.     

图D_(n,4)的邻点强可区别的全染色

通过分析图Dn,4的结构,利用穷举法和组合分析法讨论了图Dn,4的邻点强可区别的全染色,通过构造具体染色得到了图Dn,4的邻点强可区别的全色数。从而证明了图Dn,4的邻点强可区别的全色数是存在的。     

关于路和路的联图的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

若干倍图的均匀染色

本文讨论了路和圈的倍图的均匀点染色和均匀边染色.     

联图C_m∨F_n的点可区别全染色

根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数.     

关于△(G)=6的2-连通外平面图的邻点可区别全染色

设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数.     

图的邻点强可区别全色数

图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。