边覆盖染色

作品数:12被引量:14H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:刘桂真王纪辉苗莲英宋慧敏韩淑芹更多>>
相关机构:山东大学河北工业大学山东师范大学山东农业大学更多>>
相关期刊:《山东大学学报(理学版)》《数学物理学报(A辑)》《吉林师范大学学报(自然科学版)》《中国学术期刊文摘》更多>>
相关基金:国家自然科学基金国家教育部博士点基金山东省自然科学基金博士科研启动基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=中国科学:数学x
条 记 录,以下是1-1
视图:
排序:
边覆盖染色问题的有效算法被引量:1
《中国科学:数学》2016年第3期351-370,共20页陈琴 
设G=(V,E)是一个重图.若边子集F的导出子图是G的一个生成子图,则称F为G的一个边覆盖.G的边覆盖色数ξ(G)是使得G可划分的最大不交边覆盖数.用δ(G)表示G的最小阶,令ρ(G)=min{2|?(U)|/(|U|+1):U?V(G),|U|≥3为奇数},其中?(U)表示至少有...
关键词:边覆盖染色 系列平行重图 近似二部重图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部