k-方图的邻点可区别无圈边染色  CNKI文献

图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_~(aa)(G),即图G的一个邻点可区别无圈边染色所用的...

刘信生 缑艳... 《数学的实践与认识》 2013年23期 期刊

一类Mycielski图的点可区别均匀无圈边染色  CNKI文献

设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为...

薛国梁 田双亮... 《西北民族大学学报(自然科学版)》 2012年03期 期刊

联图的邻点可区别无圈边染色  CNKI文献

根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别

刘信生 王志强... 《兰州理工大学学报》 2012年02期 期刊

图的邻点可区别无圈边染色  CNKI文献

对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理...

陈艳君 田双亮 《科技信息》 2011年23期 期刊

图的邻点可区别无圈边染色的渐近性质  CNKI文献

对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无

晁福刚 张忠辅 《井冈山大学学报(自然科学版)》 2010年05期 期刊

图的邻点可区别无圈边染色的一个界  CNKI文献

图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻点可区别无圈边色数的上界,其中图G为无孤立边的图.

强会英 李沐春... 《系统科学与数学》 2008年10期 期刊

图的邻点可区别无圈边染色  CNKI文献

提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数χ′as(G)=ε,那么存在一个常数r,如果围长g(G)≥rΔlogΔ,那么G的邻点可区别无圈

卞量 《曲阜师范大学学报(自然科学版)》 2008年01期 期刊