路色数

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学杂志x
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
直径为2的图的P＿2路色问题
《数学杂志》1995年第4期401-404,共4页原晋江 康丽英 
一个给定的图是否存在用ｒ种颜色的正常Ｐ＿ｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划...
关键词：图 着色 路色数 直径 平面图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部