首页> 中文期刊> 《广州大学学报（自然科学版）》 >广义-Mycielski图的集合点色数

广义-Mycielski图的集合点色数

AI论文写作 >>

AI期刊论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给出了两类广义-Mycielski图的集合点染色及其色数.

著录项

来源
《广州大学学报（自然科学版）》 |2020年第1期|55-60|共6页
作者
贾泽乐; 李沐春;
展开▼
作者单位

兰州交通大学应用数学研究所甘肃兰州 730070;

兰州交通大学应用数学研究所甘肃兰州 730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
广义-Mycielski's图; 集合点染色; 集合点色数;

相似文献

中文文献
外文文献
专利

1. 星的广义Mycielski图的r,s,t-色数 [J] . 潘玉美 ,吴建生 ,莫明忠 . 数学的实践与认识 . 2023,第6期
2. 完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数 [J] . 李沐春 ,强会英 ,晁福刚 . 数学的实践与认识 . 2008,第19期
3. 若干图的广义Mycielski图的边色数 [J] . 李敬文 ,马生全 ,张忠辅 . 数学的实践与认识 . 2005,第11期
4. 轮图的广义Mycielski图的邻强边色数 [J] . 陈义 . 经济数学 . 2003,第2期
5. 广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 [J] . 李沐春 ,强会英 ,张忠辅 . 大学数学 . 2009,第2期
6. 图S,m*F,n的邻点可区别的边色数 [C] . 刘华 ,赵鹏 ,马明 . 中国运筹学会第七届学术交流会 . 2004
7. Mycielski图及最优1-平面图的交叉数的研究 [A] . 张锐 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号