3-正则图

作品数：37被引量：43H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：任韩唐保祥王春香杨随义何万生更多>>
相关机构：华东师范大学天水师范学院华中师范大学兰州大学更多>>
相关期刊：《系统科学与数学》《理论数学》《南京师大学报（自然科学版）》《南通大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金甘肃省自然科学基金内蒙古自治区自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统科学与数学x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于3-正则图的路分解被引量：10
《系统科学与数学》2004年第2期206-209,共4页闫桂英 许保光 吉日木图 
国家自然科学基金(60002001);国家"973"研究项目资助课题.
本文讨论了3-正则图的路分解问题,证明了任意的3-正则图都有{P3,P4}分 解,其中Rk指包含k个顶点的路.
关键词：3-正则图 路 分解 顶点 
3-正则图的分割问题是NP-完全问题
《系统科学与数学》2003年第1期30-37,共8页刁科凤 李继乾 王志雄 周惠山 
国家自然科学基金(60172003);山东省自然科学基金(Z2000A02)资助课题
证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.
关键词：3-正则图 NP-完全问题 图 最小平分问题 最小α-分割问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部