李瑾

作品数：1被引量：0H指数：0
导出分析报告
供职机构：沈阳工业学院更多>>
发文主题：路色数着色直径P更多>>
发文领域：理学更多>>
发文期刊：更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
直径为2的图的P_2路色问题
《沈阳建筑工程学院学报（自然科学版）》2003年第1期75-77,共3页李瑾 洪百会 
针对以r为参数的直径为 2的图的 (2 ,r)路色数的计算复杂性问题 ,从直径为 2的图及任意给定的整数r ≥ 3,图的 (2 ,r) 路色数问题是NP 完全的入手 ,给出直径为 2的 (2 ,2 )的路色图的一个好的刻划 ,并由此给出该问题一个多项式时间算法 ...
关键词：直径 P2路色问题 路色图 着色 路色数 计算复杂性 NP-完全 多项时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部