系列平行图的除V*外的边覆盖划分

• 作者: 刘桂真 徐常青 邓小铁
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 系列平行图 边连通度 边覆盖染色 极大-极小定理
• 年，卷（期）: 2006,（6）
• 页码范围: 659-668
• 页数: 10页
• 分类号: O1
• 字数: 8458字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.06.005

摘要

任意给定系列平行图G的一个顶点v*,则G的边集可划分为k=min{k'(G)+1,δ(G)}个子集,使得每一个边子集覆盖可能除v*以外的所有顶点,其中δ(G)为G的最小度,K'(G)为G的边连通度.另外,证明了该结果是最好的可能,并且通过此证明过程得到一个可找到该划分的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂真	山东大学数学与系统科学学院	56	408	12.0	17.0
2	邓小铁	香港城市大学计算机系	11	129	5.0	11.0
3	徐常青	河北工业大学应用数学系	16	19	2.0	3.0