首页> 中文期刊> 《南京师大学报：自然科学版》 >不含相邻三角形平面图的4-可选色问题

不含相邻三角形平面图的4-可选色问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设k为正整数,G为图. 我们给G每个顶点一个长为k的任意表, 如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色, 则称G为k 可选色的.本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是 4-可选色的.

著录项

来源
《南京师大学报：自然科学版》 |2005年第1期|19-23|共5页
作者
袁兰兰; 周兴和;
展开▼
作者单位

南京师范大学数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 Q157.5;
关键词
选色; 平面图; 三角形;

相似文献

中文文献
外文文献
专利

1. 平面图不含短圈及相邻三角形的非正常染色 [J] . 聂静方 ,王应前 . 丽水学院学报 . 2016,第002期
2. 不含C8和相邻三角形的连通平面图的BB染色 [J] . 王徐民 . 苏州科技学院学报（自然科学版） . 2012,第003期
3. 不含相邻三角形的平面图的线性2-荫度 [J] . 盛慧玉 . 浙江师范大学学报（自然科学版） . 2011,第002期
4. 不含相交3圈和相邻4-圈的平面图是(2,2,0)-可染的 [J] . 毛惠群 . 洛阳师范学院学报 . 2020,第011期
5. 不含5-圈和相邻4-圈的平面图的线性2-荫度的一个上界 [J] . 陈宏宇 ,谭香 . 运筹学学报 . 2019,第001期
6. 三角形高层建筑相邻干扰的实验研究 [C] . 虞心田 ,施岳定 ,付光明 . 第二届全国风工程及工业空气动力学学术会议 . 1986
7. Triangles不含相邻三角形平面图的4-选色问题 [A] . 袁兰兰 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号