单圈图的k-距离匹配控制数

• 作者: 侯睿
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 数学
• 关键词: 私有k-距离邻集 k-距离匹配控制数 单圈图
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 数学
• 页码范围: 311-314,323
• 页数: 5页
• 分类号: O158
• 字数: 6218字
• 语种: 中文

摘要

单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合D?V(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯睿	宁夏大学教育学院	6	4	1.0	2.0