首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
花图的邻点可区别关联色数   总被引:1,自引:0,他引:1  
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。  相似文献   

2.
讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.  相似文献   

3.
给出直积图Cm(×)Cn的一个邻点可区别全染色,得到其邻点可区别全色数χat(Cm(×)Cn)=6.  相似文献   

4.
利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.  相似文献   

5.
通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可区别全色数.  相似文献   

6.
在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂.根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数.特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.  相似文献   

7.
给出直积图CmCn的一个邻点可区别全染色,得到其邻点可区别全色数χat(CmCn)=6.  相似文献   

8.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数.  相似文献   

9.
C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数   总被引:2,自引:2,他引:0  
给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全色数:Хast(C3m×C3n)=6、Хast(C4m×C4n)=6.此结果尚未见其他文件报道.  相似文献   

10.
设G(V,E)是一个图,f为G的一个k-邻点可区别I全染色,若f满足||V_i∪E_i|-|V_j∪E_j||≤1(i≠j),其中,V_i∪E_i={v|f(v)=i}∪{e|f(e)=i},则称f为G的一个k-均匀邻点可区别I-全染色.给出风车图K_3~t,图D_(m,4)和齿轮图珟W的均匀邻点可区别I-全染色,同时,通过两边夹逼的方法得到了它们的均匀邻点可区别Ⅰ-全色数的确定值.  相似文献   

11.
12.
根据2004全国第1次经济普查数据,用主成份分析法,构建了一个产业竞争力的评价模型.对嘉兴制造业内部30个行业进行分析,并提出相应对策.  相似文献   

13.
14.
15.
赠与合同若干问题探析   总被引:1,自引:0,他引:1  
赠与合同的法律性质及与之相关联的撤销赠与的条件和法律后果、受赠人范围等问题,必须依合同法的立法宗旨得到准确解释。赠与合同采诺成合同说才符合合同法的立体本意,而且合同法规定赠与合同为诺成合同的同时,赋予赠与人的任意撤销权和法定权,与实践合同说特殊途同归。此外,无民事行为能力人应纳入受赠人范围。  相似文献   

16.
运用灰色理论中的关联分析法,对我院体育专业男生短跑运动成绩的提高因素进行了分析研究,旨在探讨其内在联系和科学规律,为短跑教学与训练提供信息。  相似文献   

17.
18.
小麦-黑麦代换系间杂交后代减数分裂行为的研究   总被引:2,自引:0,他引:2  
利用小麦-黑麦5R/5A二体代换系与6R/6A二体代换系间杂交,观察子二代减数分裂中染色体行为的变化,分析染色体并常行为及其与染色体易位的相关性。由于减数分裂是高等生物形成生殖细胞的时期,因此,是染色体变异的敏感时期,又是将变异传递给子代的关键时期。所以,在减数分裂过程中出现单价体、多价体、落后染色体、微核等染色体异常行为,这些现象会影响染色体配对、交换,对研究染色体易位的形成能提供重要依据。  相似文献   

19.
哲学指导生活,规范生活。随着经济的发展,哲学对社会的指导与规范作用也越来越明显,哲学的分类也越来越明晰。当前条件下,哲学分为技术哲学与科学哲学两大门类,两者相互关联又有所区别,是哲学学科发展的重要研究课题。当前形势下,探讨科学哲学与技术哲学的关系对社会的稳定、经济的发展有着重要的现实意义。  相似文献   

20.
不同稻作区蜘蛛群落组成与分布比较   总被引:6,自引:1,他引:5  
根据中国水稻所的“中国水稻种植区划”分区系统,按水稻分区研究了蜘蛛群落组成及其优势种的地理分布特点。在全国六大稻作区内设82个样点,以水稻抽穗期作一次性调查,所获标本经鉴定,计有21科,74属,163种,优势种蜘蛛8科,12属,26种,稻作区及稻作亚区之间,蜘蛛及其优势种蜘蛛科的变化不大,属的变化明显,种的变化最明显,稻作区蜘蛛及其优势种类群,总分布趋势是从南向北逐渐递减,其中种数最多的亚区为“Ⅰ1,闽粤桂台平原丘陵双季稻亚区”,“Ⅱ2,滇南河谷盆地单季稻亚区”,“Ⅲ2,滇川高原岭谷单季稻两熟亚区”,最少的亚区为“Ⅴ1,黑吉平原河谷特早熟亚区”,“Ⅴ2,黑吉平原河谷特早熟亚区”与“Ⅲ3,青藏高寒河谷单季稻亚区”。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号