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

来源 :宁夏大学学报(自然科学版) | 被引量 : 0次 | 上传用户：starylove

【摘要】

：

单圈图是边数等于顶点数的连通图.令G=（V,E）是无孤立顶点的图,若集合D∈V（G）是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数

【作者】

：

侯睿

【机构】

：

宁夏大学教育学院

【出处】

：

宁夏大学学报(自然科学版)

【发表日期】

：

2014年4期

【关键词】

：

私有k-距离邻集 k-距离匹配控制数单圈图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

重庆希尔顿股东“涉黑”调查

<正>案发希尔顿6月19日晚上,全副武装的重庆武警冲进了希尔顿酒店下属的"钻石王朝"俱乐部。重庆警方在检查中大有收获。在对该酒店清查中,警方查获了从经营管理者、酒店保安

期刊

希尔顿物业管理重庆希尔顿酒店

杨婷婷出任重庆希尔顿酒店总经理

近日,重庆希尔顿酒店正式任命杨婷婷为总经理。杨婷婷女士向希尔顿全球四川重庆区域总经理比尔·费舍尔（Bill Fisher）先生汇报,并负责酒店各项日常管理和运营工作,确保在酒

期刊

重庆希尔顿酒店希尔顿酒店运营北京王府井希尔顿酒店总经理杨婷婷

打造新时代的天师道风貌

期刊

天师道龙虎山天师府

高浓度有机废液的流化床焚烧技术及二次污染物排放特性研究

报道了采用高浓度有机废液与煤粉混合制成废水煤浆实施流化床焚烧的技术方案 ,并着重研究了浙江某制药厂高浓度有机废液制备煤浆的焚烧及污染物排放特性 ,考察了运行床温、废

期刊

高浓度有机废液流化床焚烧煤浆

YB95包装机条烟推送装置的改进

针对YB95包装机条烟输送通道堵塞引起条烟挤伤数量多和处理堵塞故障时间长的问题,探讨了条烟推送装置在使用过程中主要是条烟输出通道堵塞时,推烟板与条烟无法分离,不能保证

期刊

YB95包装机条烟推送堵塞装置改进

基于时空立方体的不动产登记热点研究

当前我国房地产投资规模过大、房价上涨过快、房地产市场结构不合理、房地产市场秩序混乱等问题,极大地影响了我国房地产经济健康平稳地发展。平衡房地产市场供需关系和掌握市场规律,对政府有效做出调控房地产市场经济的决策至关重要。我国自施行不动产统一登记制度以来,极大地促进了登记工作的规范化、数据存储和数据管理的标准化。不动产登记中的房屋登记如实记录了房地产交易行为,与房地产市场规律紧密相连,其价值和重要性不

学位

不动产登记时空立方体模型时空数据挖掘时空热点分析

宝兰高铁建设对甘肃交通运输格局的影响及评价

随着国内经济的发展,交通运输的基础设施建设也提上了日程,其中高铁建设是我国进入新世纪以来,解决交通运输的重要手段之一。2004年我国出台了《中长期铁路网规划》,使得我国

学位

高铁建设优越性交通运输格局

海内外证券市场动态

期刊

市场动态保监会银监会纳斯达克股票质押式回购美国证监会中国人民银行交易所数字货币

唯有源头活水来——秋瑾与弗·伍尔夫女性主义思想之比较

秋瑾和伍尔夫都是19世纪末、20世纪初的女性主义作家,她们的女性主义思想有一个共同的源头——欧美社会思潮。回顾20世纪前中西女性的生存状况;分析18、19世纪欧美社会思潮对

期刊