首页> 中文期刊> 《江西师范大学学报：自然科学版》 >星图和扇图的广义Mycielski图的星全染色

星图和扇图的广义Mycielski图的星全染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.

著录项

来源
《江西师范大学学报：自然科学版》 |2009年第3期|306-308|共4页
作者
强会英; 李沐春; 张忠辅;
展开▼
作者单位

兰州交通大学数理与软件工程学院;

西北师范大学数学与信息科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
星图; 扇图; 广义Mycielski图; 星全染色;

相似文献

中文文献
外文文献
专利

1. 路、扇及星的Mycielski图的邻点可区别I-全染色 [J] . 刘秀丽 . 中北大学学报（自然科学版） . 2015,第004期
2. 轮和路的广义Mycielski图的星全染色 [J] . 强会英 ,李沐春 ,徐保根 . 兰州理工大学学报 . 2008,第004期
3. 若干图广义Mycielski图的点边邻点可区别的全染色 [J] . 强会英 ,张忠辅 . 兰州交通大学学报 . 2008,第006期
4. 路和圈的广义Mycielski图的邻和可区别全染色 [J] . 谭钧铭 ,强会英 ,姚丽 . 淮阴师范学院学报（自然科学版） . 2021,第001期
5. 广义Mycielski图Mn(P3m)的D(β)-点可区别正常全染色 [J] . 刘利群 ,陈祥恩 . 曲阜师范大学学报（自然科学版） . 2013,第001期
6. 最大度是8的平面图的全染色 [C] . Wang Huijuan ,王慧娟 ,Wu Jianliang . 第十届全国博士生学术年会 . 2012
7. 不含4-扇的平面图的全染色 [A] . 李慧慧 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号