期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Cartesian积图的关联色数与邻点可区别关联色数
1
作者 董桂香 张丽 《黑龙江大学自然科学学报》 CAS 北大核心 2016年第4期462-465,共4页
图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着... 图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一。 展开更多
关键词 Cartesian积图 关联着色 邻点可区别关联着色 邻点可区别关联色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部