期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
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-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的NP-完全性。甚至对直径为3的图,上述两个问题也仍是NP-完全的,图的强独立数及强色数的...
本文研究图的强独立数及强色数问题。用NP-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的NP-完全性。甚至对直径为3的图,上述两个问题也仍是NP-完全的,图的强独立数及强色数的基本性质也在文中进行了初步的讨论。
展开更多
关键词
强独立
数
强
色
数
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
职称材料
题名
图的色数问题研究
被引量:
2
1
作者
王绍文
机构
北京机械工业学院工商管理分院
出处
《北京机械工业学院学报》
1997年第1期15-20,共6页
文摘
为了确定任意无向简单图 G=<V,E>的点色数 x(G),从分析点色数的实质出发,采用了作点集 V 的最小划分的方法,得到了一个点色数算法并给出了证明,从而解决了无向简单图的点色数问题。
关键词
点差
色
点
色
数
无向简单图
图
色数问题
Keywords
Point Coloring
Number of colors
分类号
O157.6 [理学—基础数学]
下载PDF
职称材料
题名
图的强独立数及强色数
被引量:
1
2
作者
原晋江
机构
郑州大学系统科学与数学系
出处
《郑州大学学报(自然科学版)》
CAS
1994年第3期1-5,共5页
文摘
本文研究图的强独立数及强色数问题。用NP-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的NP-完全性。甚至对直径为3的图,上述两个问题也仍是NP-完全的,图的强独立数及强色数的基本性质也在文中进行了初步的讨论。
关键词
强独立
数
强
色
数
NP-完全
图
色数问题
Keywords
strong independent number
stong chromatic number
NP-complete
分类号
O157.5 [理学—基础数学]
下载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
Keywords
星
色
数
平面图类
Vince
问题
简单图
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图的色数问题研究
王绍文
《北京机械工业学院学报》
1997
2
下载PDF
职称材料
2
图的强独立数及强色数
原晋江
《郑州大学学报(自然科学版)》
CAS
1994
1
下载PDF
职称材料
3
Some Planar Graphs with Star Chromatic Number Between Three and Four
李德明
《Journal of Mathematical Research and Exposition》
CSCD
北大核心
2001
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部