搜索到478篇“ 点可区别全色数“的相关文章
全部数字资源类型
相关度排序
Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2
2019年
Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2G连通外平面图的Smarandachely邻点可区别全色数不超过6.
李春梅王治文
关键词：邻点可区别全染色外平面图
平面图的邻点可区别全色数的一个新结果
设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ（u）表示u和u关联的边所染的颜色集合,且称Cφ（u）为u在φ下所得的颜色.图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的染色集合.G的邻点可区...
谷书青
关键词：邻点可区别全染色平面图全染色
扭立方体图的全色数和邻点可区别全色数
2017年
本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
陈美润
关键词：全色数邻点可区别全染色邻点可区别全色数
正则图点可区别全色数的一个上界
2016年
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.
强会英王洪申
关键词：点可区别全染色点可区别全色数K-正则图
Mycielski图的一般邻点可区别全色数
2016年
设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相邻顶点u≠v的色集合C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv E(G)},并称χgat(G)=min{k|G有k-GAVDTC}为图G一般邻点可区别全色数.综合运用构造法、调整法及概率法讨论了路、圈、扇、星、轮和完全二部图的Mycielski图的一般邻点可区别全染色,给出了其确切的一般邻点可区别全色数.
王继顺
关键词：MYCIELSKI图
若干笛卡尔积图的点可区别全色数
2015年
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星,星和扇,扇和扇,星和轮的笛卡尔积图的点可区别全色数.
张婷赵双柱彭建奎
关键词：笛卡尔积图点可区别全色数
复合交叉圈的邻点可区别全色数被引量：1
2014年
为进一步探讨邻点可区别全染色猜想,首次研究一类叫做复合交叉圈的平面图.先确定了此类特殊复合交叉圈的邻点可区别全色数,继而采用边剖分的技术由此类特殊复合交叉圈得到一般复合交叉圈的邻点可区别全色数.
杨超姚兵王宏宇
关键词：平面图全染色邻点可区别全染色
K_5∨K_t邻点可区别全色数被引量：2
2012年
用K5∨Kt表示为5阶空图与t阶完全图的联图,给出了K5∨Kt的邻点可区别全色数。
张芳红王治文陈祥恩姚兵
关键词：联图全染色邻点可区别全染色邻点可区别全色数
关于图的邻点可区别全色数的上界研究被引量：1
2012年
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.
刘利群陈祥恩
关键词：邻点可区别全染色邻点可区别全色数上界
图C_5∨K_t的邻点可区别全色数被引量：4
2012年
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称.f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G的邻点可区别全色数,记为Xat(G).用C_5∨K_t表示长为5的圈与t阶完全图的联图.讨论了C_5∨K_t的邻点可区别全色数.利用正多边形的对称性构造染色以及组合分析的方法,得到了当t是大于等于3的奇数以及t是偶数且2≤t≤22时,X_(at)(C_5 V K_t)=t+6,当t是偶数且t≥24时,X_(at)(C_5 V K_t)=t+7.
张芳红王治文陈祥恩
关键词：联图全染色邻点可区别全染色邻点可区别全色数
加载更多 ∨

相关作者

陈祥恩
作品数：143被引量：560H指数：13
供职机构：西北师范大学数学与统计学院
研究主题：全染色 N 全色数 邻点可区别全染色 邻点可区别全色数
张忠辅
作品数：273被引量：829H指数：16
供职机构：兰州交通大学数理与软件工程学院
研究主题：联图 N M 边色数 邻强边色数
王治文
作品数：83被引量：175H指数：9
供职机构：宁夏大学
研究主题：N 全染色 全色数 点可区别全染色 点可区别全色数
田双亮
作品数：170被引量：278H指数：9
供职机构：西北民族大学数学与计算机科学学院
研究主题：MERRIFIELD-SIMMONS指标 HOSOYA指标 邻点可区别全染色 积图 邻点可区别全色数
李沐春
作品数：66被引量：181H指数：9
供职机构：兰州交通大学数理与软件工程学院应用数学研究所
研究主题：邻点可区别E-全染色 邻点可区别E-全色数 全染色 多重联图 点可区别全色数