首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 328 毫秒

1.  随机图的邻点可区别 V-全染色算法  
   贾西贝 、董威 、李小慧 、李敬文《西南师范大学学报(自然科学版)》,2015年第40卷第2期
   图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算法.该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功.给出了算法的详细描述以及算法分析和算法测试结果.实验结果表明,该算法有很好的执行效率,并可以得到随机图的邻点可区别V-全色数,验证了邻点可区别V-全染色猜想,并且算法的时间复杂度不超过O(n3).    

2.  图的邻点可区别全染色算法  
   李敬文  贾西贝  董威  李小慧  闫光辉《山东大学学报(理学版)》,2015年第2期
   在图 G 的一个正常全染色下,G 中任意一点 v 的色集合是指点 v 的色以及与 v 关联的全体边的色所构成的集合。图 G 的邻点可区别全染色就是图 G 的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图 G的邻点可区别全色数。设计了一种启发式的邻点可区别全染色算法,该算法根据邻点可区别全染色的约束规则,确定四个子目标函数和一个总目标函数,然后借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。实验结果表明,该算法可以得到图的邻点可区别全色数,并且算法的时间复杂度不超过 O(n3)。    

3.  两类3-正则图的邻点可区别I-全染色  
   杨随义  杨晓亚  唐保祥  何万生《山西大学学报(自然科学版)》,2012年第4期
   图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.本文给出了两类3-正则图的邻点可区别I-全色数.    

4.  完全图的广义Mycielski图的邻点可区别的全色数  被引次数:1
   强会英  晁福刚  张忠辅《兰州大学学报(自然科学版)》,2006年第42卷第2期
   对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.    

5.  立方图的邻点可区别全染色及一般邻点可区别全染色  
   孟献青《内蒙古师范大学学报(自然科学版)》,2015年第1期
   根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.    

6.  图K3n的若干染色  
   张东翰  李超《河南科学》,2015年第1期
   利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数.    

7.  图Kn3的若干染色  
   张东翰  李超《河南科学》,2015年第1期
   利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数。    

8.  图Dn,4的若干染色  
   张东翰《江西科学》,2015年第33卷第1期
   利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。    

9.  两类3-正则图的邻点可区别E-全染色  
   杨随义  邵海琴  何万生《西南师范大学学报(自然科学版)》,2013年第38卷第3期
   应用构造具体染色的方法得到了两类3-正则图的邻点可区别E-全色数,进一步验证了关于图的邻点可区别E-全染色的猜想.    

10.  若干Mycielski图邻点可区别Ⅰ-均匀全染色  
   张婷  朱恩强  赵双柱  杜佳《大连理工大学学报》,2018年第58卷第5期
   图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.    

11.  一类沿联图的邻点可区别全染色  
   杜建伟  孙晓玲《山东理工大学学报》,2009年第23卷第4期
   为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.    

12.  若干冠图的邻点可区别E-全染色  
   张荔  文飞  李沐春《温州大学学报(自然科学版)》,2012年第33卷第3期
   运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E全染色,得到了冠图圈与圈、圈与星、圈与扇和圈与轮的邻点可区别E-全色数,进一步验证了图的邻点可区别E全染色猜想.    

13.  P_m∨F_n及P_m∨W_n的邻点可区别I-全染色  
   王继顺《兰州理工大学学报》,2014年第40卷第4期
   图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数.    

14.  三个特殊图的邻点可区别全色数  
   田双亮 李敬文 马少仙《西北民族学院学报》,2004年第25卷第1期
   一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数),文中给出了Petersen图、Heawood图、Thomassen图的邻点可区别全色数。    

15.  pm×Kn,n的邻点可区别全染色  
   孙晓玲  杜建伟《山东理工大学学报》,2009年第23卷第6期
   为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问题进行了研究,得到了它的邻点可区别全色数.    

16.  关于K_(19)-{ν_1ν_2,ν_2ν_3,ν_3ν_4}的20-邻点可区别的全染色  
   王治文  王鸿杰  文飞  李敬文《兰州大学学报(自然科学版)》,2010年第46卷第1期
   图的染色问题具有重要的实际意义和理论意义.图的染色的基本问题就是确定各种染色法的色数.Burris等~([1])提出了点可区别的正常边染色之后,张忠辅等~([2])提出了邻强边染色(邻点可区别的边染色).随后张忠辅等~([3])又提出了邻点可区别的全染色,并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论,确定了这些图的邻点可区别的全色数.文献~([4])又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数.    

17.  直积图邻点可区别 E-全染色的一些结论  
   刘信生  邓卫东  王志强《山东大学学报(理学版)》,2015年第2期
   运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。    

18.  联图Wm∨Pn的邻点可区别全染色  
   孟献青  王世英《山西大同大学学报(自然科学版)》,2008年第24卷第1期
   若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。    

19.  若干冠图的邻点可区别I-全染色  
   刘秀丽  《西南师范大学学报(自然科学版)》,2015年第40卷第10期
   研究了冠图SnPm,PnSm,SnCm和CnSm的邻点可区别I-全染色问题.根据这些冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.?更多还原    

20.  一类Pm×Cn图的邻点强可区别全染色  
   郭旭卫  马刚  马少仙《贵州大学学报(自然科学版)》,2009年第26卷第2期
   图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。    

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

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