图的一个强染色问题

康殷殷

首页> 中文期刊> 《闽南师范大学学报：自然科学版》 >图的一个强染色问题

图的一个强染色问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设G（V，E）是一个图，△（G）为图G中顶点的最大度．图G的一个k－染色f，若使得任意的两个距离小于等于2的顶点u，v满足f（u）≠f（v），则称f是G的k-强染色，并称Xs（G）＝min｛k：存在G的一件一强染色｝为强色数．对任意一个图G，是否存在常数C，使得■？，该问题是在99全国图论研讨会上提出来的．本文证明了对任意的常数C，都存在偶图G。

著录项

来源
《闽南师范大学学报：自然科学版》 |2000年第2期|31-34|共4页
作者
康殷殷;
展开▼
作者单位

漳州师范学院数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
强染色数; 偶图; 图; 点染色; 边染色; 正常染色;

相似文献

中文文献
外文文献
专利

1. 关于Higman—sims图是强正则图的一个新证明 [J] . 曹喜望 ,张忠诚 . 黄冈师范学院学报 . 1999,第006期
2. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报（自然科学版） . 2018,第003期
3. 图的邻点强可区别V-全色数的一个上界 [J] . 蔡学鹏 ,任佰通 ,冯苗苗 . 井冈山大学学报 . 2018,第03)期
4. 关于最优强正则图的一个注记 [J] . 乔智 ,潘永亮 . 中国科学技术大学学报 . 2017,第003期
5. 平面图的强边染色的一个结果 [J] . 张埂 ,扈丁文 ,古华华 . 西昌学院学报（自然科学版） . 2012,第001期
6. 公共建筑强、弱电系统图、平面图常见问题综述及解析(二)——兼论北京绿色建筑一星级施工图审查要点对电气设计的影响 [C] . 王策群 . 辽宁省土木建筑学会建筑电气专业委员会辽宁省建筑电气情报网2014年联合年会 . 2014
7. 若干图类的邻强边染色与2-强边染色问题研究 [A] . 席美丽 . 2008

图的一个强染色问题

摘要

著录项

相似文献

相关主题

期刊订阅