P_n、C_n和S_n的r(2)点染色     

达文姣  任志国  屈宜丽 《甘肃高师学报》2011,16(2):12-13

提出了图的r(2)点染色的概念,研究了路Pn、环Cn、星Sn的r(2)点染色问题,并得到了它们的r(2)点色数.  相似文献   

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

江蓉  王守中 《茂名学院学报》2003,13(4):9-13

研究不可约图的补图的色唯一性问题是图论的一个重要内容，该文在论证过程中利用图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)是色唯一的。  相似文献   

若干倍图的均匀染色     

普昭年 《河西学院学报》2009,25(5):11-14

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

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

莫明忠  潘玉美  吴建生 《洛阳师范学院学报》2012,(2)

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

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

莫明忠  潘玉美  吴建生 《洛阳师范学院学报》2012,(2):26-28,48

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

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

潘玉美 《柳州师专学报》2012,27(3):118-121

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

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

莫明忠  潘玉美 《柳州师专学报》2011,26(1):128-129,134

给定非负整数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]着色的几个结果.  相似文献   

完全三部图k(m,n,r)色唯一性的几个结果     

张淑敏 《青海师专学报》2002,22(5):1-4

令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .  相似文献   

关于(6,5)-极图邻接矩阵的讨论     

任运平 《运城学院学报》2007,25(2):1-2

若(r,5)-图存在,且其阶数最小值为r2 1,对于阶数较低的(r,5)图,目前人们已经找到了r=2、3、4、5、7的相应极图,但迄今一直未能找到(6,5)极图,文中用排除法给出了(6,5)极图的一些有关结论。  相似文献   

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

宋彩芹  赵建立 《商丘师范学院学报》2009,25(3)

给出了任意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,成立的充要条件.  相似文献   

冠图C_mοS_n的点可区别的均匀边染色     

罗亮  张玉红  冯旭霞  何尚录  张忠辅 《温州大学学报(社会科学版)》2009,(1):1-4

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ（G）≤X＇vde（G）≤μ（G）＋1．该方法对解决此类图的染色均是正确有效的．  相似文献   

k-方体图的Smarandachely邻点全染色     

梁少卫 《唐山学院学报》2009,22(3):6-7

研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。  相似文献   

关于Sn＋Fn和Sn＋Wn的均匀全染色     

徐文辉  ;张婷  ;徐保根  ;张忠辅 《温州大学学报(社会科学版)》2009,(3):37-40

对于图G的正常k-全染色f称为G（V,E）的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet（G）=min{k｜G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn＋Fn和Sn＋Wn的均匀全色数.  相似文献   

d-退化图松弛均匀着色的一个注记     

高炜 《昆明师范高等专科学校学报》2011,(6):51-55

松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色．  相似文献   

关于几类图的Fractional全控制数     

徐保根  赵丽鑫  邹妍 《宜春师专学报》2014,(12):1-3

设G=（V,E）是一个无孤立点的图,一个实值函数f：V→[0,1]满足∑v∈N（u）f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f（）G=min{f（V）｜f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。  相似文献   

残柱体的排斥和数     

高秀莲 《德州学院学报》2009,25(6):16-19

图G的排斥（整）和数ε（G）（ξ（G））是使得G∪nK1是排斥（整）和图的非负整数n的最小值．证明了任何图的排斥和数与排斥整和数都相等;图Cn×K2称为棱柱．将棱柱上下底面的边Cn（称为缘边）进行一次剖分,形成的网称为残柱体．并证明了残柱体的排斥和数等于4．  相似文献   

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

YAN Lihong WANG Zhiwen ZHANG Zhongfu 《宁夏师范学院学报》2007,(6)

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

叠加势V（r）=B8r^8＋B7r^7＋B6r^6＋B5r^5＋B4r^4＋B3r^3＋B2r^2＋B1r schrodinger方程的解析解     

朱赛娟  袁莹  周国中 《德州学院学报》2011,27(2):35-40

根据波函数的有限性和叠加势函数的渐近性质,通过待定波函数的设定,得到势函数表示为V（r）=B8r^8＋B7r^7＋B6r^6＋B5r^5＋B4r^4＋B3r^3＋B2r^2＋B1r的径向schrdinger方程的精确的能量本征值和本征波函数.  相似文献