Cartesian积图的关联色数与邻点可区别关联色数

董桂香; 张丽

首页> 中文期刊> 《黑龙江大学自然科学学报》 >Cartesian积图的关联色数与邻点可区别关联色数

Cartesian积图的关联色数与邻点可区别关联色数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色.研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着色,利用构造染色的方法,确定其关联色数与邻点可区别关联色数都是最大度加一.

著录项

来源
《黑龙江大学自然科学学报》 |2016年第4期|462-465|共4页
作者
董桂香; 张丽;
展开▼
作者单位

山东建筑大学理学院,济南250101;

上海金融学院统计与数学学院,上海201209;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Cartesian积图; 关联着色; 邻点可区别关联着色; 邻点可区别关联色数;

相似文献

中文文献
外文文献
专利

1. 六角系统关联色数与邻点可区别关联色数 [J] . 周薇 ,刘西奎 ,王文丽 . 山东大学学报：理学版 . 2008,第9期
2. 幂图Pkn的邻点可区别全色数和邻点可区别-VE全色数 [J] . 田京京 . 科学技术与工程 . 2010,第015期
3. 花图的邻点可区别关联色数 [J] . 张丽 ,张霞 . 黑龙江大学自然科学学报 . 2010,第004期
4. 两类图的笛卡尔积图的临点可区别关联色数 [J] . 董秀芳 . 齐齐哈尔大学学报（自然科学版） . 2016,第006期
5. 关于图的点色数和邻点可区别E-全色数 [J] . 郑艺容 ,陈美润 ,翟绍辉 . 海南师范大学学报（自然科学版） . 2015,第002期
6. 图S<,m>*F<,n>的邻点可区别的边色数 [C] . 刘华 ,赵鹏 ,马明 . 中国运筹学会第七届学术交流会 . 2004
7. 图的邻点可区别边色数和全色数 [A] . 夏文静 . 2020

Cartesian积图的关联色数与邻点可区别关联色数

摘要

著录项

相似文献

相关主题

期刊订阅