首页> 中文期刊> 《自动化与仪器仪表》 >梯图的点可区别全染色(n≡5(mod8))

梯图的点可区别全染色(n≡5(mod8))

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2

著录项

来源
《自动化与仪器仪表》 |2010年第5期|123-125|共4页
作者
包世堂; 刘君; 王治文; 李敬文;
展开▼
作者单位

兰州城市学院信息工程学院;

宁夏大学数学计算机学院;

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

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
点可区别全染色; 点可区别全色数; 三角排序; 梯图;

相似文献

中文文献
外文文献
专利

1. 梯图的点可区别全染色(n=7(mod8)) [J] . 薛晓圆 ,王治文 ,包世堂 . 自动化与仪器仪表 . 2011,第2期
2. 梯图的点可区别全染色(n≡2(mod8)) [J] . 包世堂 ,王治文 ,钟约夫 . 福州大学学报（自然科学版） . 2010,第006期
3. 梯图的点可区别全染色(n≡4(mod8)) [J] . 包世堂 ,王治文 ,刘君 . 自动化与仪器仪表 . 2010,第4期
4. 星与星的联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色 [J] . 康慧君 ,陈祥恩 . 广州大学学报（自然科学版） . 2020,第001期
5. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 梯图的点可区别全染色 [A] . 包世堂 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号