首页> 中文期刊>湖南大学学报（自然科学版） >基于kn连接关系的图的着色问题与'折叠法'

基于kn连接关系的图的着色问题与'折叠法'

开具论文收录证明 >>

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

页面导航

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

摘要

引入了一类基于连接关系的图,并结合"折叠法"对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明.最后提出了相关的猜想.

著录项

来源
《湖南大学学报（自然科学版）》|2005年第4期|121-124|共4页
作者
刘长荣;
展开▼
作者单位

湖南大学,数学与计量经济学院,湖南,长沙,410082;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
折叠; 着色; 四色猜想; kn连接关系;
入库时间 2023-07-25 17:30:46

相似文献

中文文献
外文文献
专利

1. 基于DNA折纸术求解图的顶点着色问题的方法 [J] . 麻晶晶 ,许进 . 电子与信息学报 . 2021,第006期
2. 基于粘贴模型的图顶点着色问题的DNA算法 [J] . 马季兰 ,杨玉星 . 计算机应用 . 2006,第012期
3. 鱼骨图分析法在基于问题教学中的应用 [J] . 刘永清 ,鲁守荣 ,岳睿 . 中国教育技术装备 . 2016,第010期
4. 基于排列图法的南水北调中线工程质量问题分析 [J] . 刘峥 ,聂相田 ,吴珊珊 . 山西建筑 . 2016,第008期
5. 基于边权约束法实现接触问题多约束图剖分 [J] . 王晨晖 ,沈浩 ,肖永浩 . 计算机辅助工程 . 2012,第001期
6. 平面图的四色着色的"降阶法"和"降度法" [C] . FENG Ji-xian ,冯纪先 . 武汉（南方十省）电工理论学会第26届学术年会 . 2014
7. Halin图的部分列表着色问题和伪-Halin图的防火问题 [A] . 张琨阳 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号