期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的色数问题研究 被引量：2
1
作者 王绍文 《北京机械工业学院学报》 1997年第1期15-20,共6页
为了确定任意无向简单图 G=<V,E>的点色数 x(G),从分析点色数的实质出发,采用了作点集 V 的最小划分的方法,得到了一个点色数算法并给出了证明,从而解决了无向简单图的点色数问题。
关键词 点差色 点色数 无向简单图 图 色数问题
下载PDF
图的强独立数及强色数 被引量：1
2
作者 原晋江 《郑州大学学报（自然科学版）》 CAS 1994年第3期1-5,共5页
本文研究图的强独立数及强色数问题。用ＮＰ－完全的图的独立数问题和图的色数问题作归结，分别证明了图的强独立数问题和图的强色数问题的ＮＰ－完全性。甚至对直径为３的图，上述两个问题也仍是ＮＰ－完全的，图的强独立数及强色数的... 本文研究图的强独立数及强色数问题。用ＮＰ－完全的图的独立数问题和图的色数问题作归结，分别证明了图的强独立数问题和图的强色数问题的ＮＰ－完全性。甚至对直径为３的图，上述两个问题也仍是ＮＰ－完全的，图的强独立数及强色数的基本性质也在文中进行了初步的讨论。 展开更多
关键词 强独立数 强色数 NP-完全 图 色数问题
下载PDF
Some Planar Graphs with Star Chromatic Number Between Three and Four
3
作者 李德明 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2001年第4期500-504,共5页
We construct sonic infinite family of planar graphs with star chromatic number, where, partially answering a question of Vince，
关键词 （k d)-coloring star chromatic number planar graph
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部