期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一类θ-图的邻点可区别关联着色 被引量:1
1
作者 纪世粉 刘西奎 孔元 《山东科技大学学报(自然科学版)》 CAS 2011年第2期98-102,106,共6页
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。
关键词 Θ-图 邻点可区别关联着色 邻点可区别关联色数 反证法 枚举法
下载PDF
Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs 被引量:1
2
作者 Qian WANG Shuang Liang TIAN 《Journal of Mathematical Research and Exposition》 CSCD 2011年第2期366-370,共5页
An adjacent vertex distinguishing incidence coloring of graph G is an incidence coloring of G such that no pair of adjacent vertices meets the same set of colors.We obtain the adjacent vertex distinguishing incidence ... An adjacent vertex distinguishing incidence coloring of graph G is an incidence coloring of G such that no pair of adjacent vertices meets the same set of colors.We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path,a path and a wheel,a path and a fan,and a path and a star. 展开更多
关键词 Cartesian product incidence coloring adjacent vertex distinguishing incidence coloring adjacent vertex distinguishing incidence chromatic number
下载PDF
若干联图的邻点可区别关联染色 被引量:1
3
作者 王倩 田双亮 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第8期89-91,103,共4页
图G的邻点可区别关联染色是指G的任意相邻顶点具有不同色集的关联染色。研究了联图G∨Cm,G∨Sm和G∨Tm的邻点可区别关联染色,得到了相应的邻点可区别关联色数,其中G是n+1阶的星,轮或扇;Cm为m阶圈,Sm为m+1阶星,Tm为m阶树。
关键词 联图 关联染色 邻点可区别关联染色 邻点可区别关联色数
原文传递
Cartesian积图的关联色数与邻点可区别关联色数
4
作者 董桂香 张丽 《黑龙江大学自然科学学报》 CAS 北大核心 2016年第4期462-465,共4页
图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着... 图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一。 展开更多
关键词 Cartesian积图 关联着色 邻点可区别关联着色 邻点可区别关联色数
下载PDF
六角系统关联色数与邻点可区别关联色数 被引量:5
5
作者 周薇 刘西奎 王文丽 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第9期57-62,共6页
通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。
关键词 六角系统 关联色数 邻点可区别关联色数 r-冠图
下载PDF
皇冠图G_(n,m)的邻点可区别关联色数 被引量:2
6
作者 周新航 《山东理工大学学报(自然科学版)》 CAS 2009年第6期40-43,共4页
图的邻点可区别关联色数的确定比其关联色数的确定更加困难.通过研究皇冠图的结构,运用着色技巧,完全确定了皇冠图的邻点可区别关联色数.
关键词 皇冠图 邻点可区别关联色数 色集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部