路色数

作品数：12被引量：8H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：原晋江康丽英任庆军李瑾邱建龙更多>>
相关机构：郑州大学石家庄铁道学院青海师范大学沈阳计算机技术研究设计院更多>>
相关期刊：《数学杂志》《临沂大学学报》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
直径为2的图的P_2路色问题
《沈阳建筑工程学院学报（自然科学版）》2003年第1期75-77,共3页李瑾 洪百会 
针对以r为参数的直径为 2的图的 (2 ,r)路色数的计算复杂性问题 ,从直径为 2的图及任意给定的整数r ≥ 3,图的 (2 ,r) 路色数问题是NP 完全的入手 ,给出直径为 2的 (2 ,2 )的路色图的一个好的刻划 ,并由此给出该问题一个多项式时间算法 ...
关键词：直径 P2路色问题 路色图 着色 路色数 计算复杂性 NP-完全 多项时间算法 
几个特殊图类的路色数
《临沂师范学院学报》2000年第6期3-5,共3页任庆军 邱建龙 
研究了图的路色数 ,给出了补为路或路的并的图的路色数及补为mK2 或mK3 的图的路色数 .
关键词：分划 路色数 图论 边导出子图 补图 路着色 
路色数临界图
《临沂师专学报》1999年第3期8-10,共3页王发友 王万方 任庆军 
研究了路色临界图与强路色临界图
关键词：路色数 路色临界图 强路色临界图 
关于一个猜想的简单证明
《山东矿业学院学报》1998年第1期89-91,共3页苗莲英 陈东灵 逄世友 
图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜，称为Ｇ的路色数，用ｘ（Ｇ；Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如...
关键词：平面图 路色数 平面三角剖分图 猜想 证明 
图与其补图路色数的关系
《临沂师专学报》1997年第6期24-26,共3页任庆军 
研究了图与其补图路色数的关系
关键词：图 补图 线性森林 路色数 
直径为2的图的P＿2路色问题
《数学杂志》1995年第4期401-404,共4页原晋江 康丽英 
一个给定的图是否存在用ｒ种颜色的正常Ｐ＿ｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划...
关键词：图 着色 路色数 直径 平面图 
图的路色数问题的NP－完全性被引量：3
《数学研究》1995年第1期49-53,共5页原晋江 
国家自然科学基金
一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题．本文研究其算法复杂性，并得到以下结果：对于任意给定的ｋ，２≤ｋ≤∞，图的（ｋ，２）路色数问题及直径为２的图的（ｋ，３）路色数问题都是Ｎ...
关键词：路色数 NP-完全性 图论 点色数 
单位区间图的一种刻划及其应用被引量：4
《石家庄铁道学院学报》1994年第2期50-54,共5页原晋江 康丽英 
给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。
关键词：单位区间图 带宽 路色数 
P_4-free平面图的路色数
《新疆大学学报（自然科学版）》1993年第2期1-3,共3页林诒勋 原晋江 
国家自然基金
本文证明了P_4-free 2-连通平面图的路色数为2。
关键词：图 色 路色数 平面图 2-连通 
关于图的路色数的一些结果被引量：2
《郑州大学学报（自然科学版）》1992年第4期1-8,共8页原晋江 林诒勋 
本文研究图的路色数.首先得到图的路色数的一些基本性质;其次给出图G满足χ(G;P2)≤2的一个充分必要条件,该条件可以有效地应用于极大平面图和2-连通极大外平面图;最后证明了图的k-路色数问题的NP-完全性(k≥3).
关键词：图 路色数 NP-完全 着色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部