首页> 中文期刊> 《湖北工学院学报》 >图中点对偶的几个着色定理及算法

图中点对偶的几个着色定理及算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

探讨了简单图Ｇ＝（Ｎ，Ｅ）中不邻接点的着色问题，给出连通的简单图中，点对偶在ｒ（Ｇ）＝ｋ）着色中为同色和异色的性质，色数的存在区间等，提出了求简单图色数的一种较有效的算法。

著录项

来源
《湖北工学院学报》 |1995年第3期|100-105|共6页
作者
甘良仕; 楚维善;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
点对偶; 图; 简单图; 着色定理; 色数; 算法;

相似文献

中文文献
外文文献
专利

1. 图的着色证明与图的着色定理——兼对四色猜想命题的证明 [J] . 张尔光 . 科技创新导报 . 2010,第020期
2. 基于对偶图的对偶树分解的4着色 [J] . 万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2010,第001期
3. 对偶图的H圈分解和相应的平图4着色 [J] . 侴万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2011,第003期
4. 32面体展开图的对偶图G(p,q,f)的4着色 [J] . 俞万禧 ,霍玉洪 . 长春工业大学学报（自然科学版） . 2009,第002期
5. 平图的四着色与对偶图的H圈 [J] . 侴万禧 ,霍玉洪 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2009,第003期
6. 求对偶图关联矩阵的算法 [C] . 郑经椿 ,林书越 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 图的Grundy着色数的几个新界 [A] . 唐子兴 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号