M2-等可覆盖图的一个注记

来源 :天津大学学报 | 被引量 : 0次 | 上传用户：shixibaogao007

【摘要】

：

图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆

【作者】

：

张玉琴姜雪娇

【机构】

：

天津大学理学院

【出处】

：

天津大学学报

【发表日期】

：

2011年5期

【关键词】

：

H-覆盖 H-等可覆盖图圈 H-covering H-equicoverable graph cycle

【基金项目】

：

国家自然科学基金资助项目（10926071 10701033）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果：若连通图G含6圈,则G不是M 2-等可覆盖的.这为M 2-等可覆盖图的完全刻画奠定了有力的基础.

其他文献

原发性干燥综合征合并骨髓异常增生综合征1例

原发性干燥综合征（primary sjogren syndrome,pSS）是一种以侵犯泪腺、唾液腺等外分泌腺为主的慢性自身免疫性疾病,以干燥性角结膜炎、口腔干燥症为主要临床表现。

期刊

干燥综合征骨髓异常增生综合征

程序员开源手册——C＋＋开源程序库评话

在Internet上，开源社区的项目就像浩瀚的海洋。那些崇尚开放的程序员常常汇聚在这片海洋之中，偶尔掀起一阵波澜，或者卷起巨浪。然而就软件而言．却并不是追捧时尚就可以写出优美代

期刊

程序员开源程序库C++Internet手册海洋汇聚代码软件

像丰田一样造汽车像ThoughtWorks一样做软件

2006年的世界财富500强列表中，丰田汽车排名第八，其营业收入高达1858．05亿美元，与全球汽车工业老大—通用汽车，只有3．7％的差距。然而，作为管理人员，除了关注这份值得让人深思的名单以

期刊

丰田汽车软件开发营业收入通用汽车汽车工业管理人员管理思想财富

新兴服务业不强：我国服务贸易存在问题透视

我国服务贸易发展过程中还存在许多问题和不足，比如贸易逆差问题、高附加值服务出口较少问题、国际竞争力较弱等。其根源表现在以下几个方面，急需加以扭转和改变。

期刊

服务贸易新兴服务业国际竞争力贸易发展贸易逆差服务出口高附加值

基于OAT输入整形器和能量控制的不确定柔性航天器姿态跟踪

针对含模型不确定性的柔性航天器姿态跟踪和振动抑制问题,提出了一种将最优任意时延（OAT）输入整形器和能量控制相结合的控制方法.其中前馈控制是根据系统标称模型参数设计的OAT

期刊

OAT输入整形器柔性航天器姿态跟踪控制基于能量的控制振动抑制optimal arbitrary time-delay input shaper fl

这不是你想象中的软件产业

北京时间早晨6：30，大四学生赵甲子拎着刚从食堂买来的油饼和棒子面粥，站在女生楼下仰头大喊：“下来吃饭了!”楼上娇滴滴地回道：“你送上来!”楼下喘着气说“楼长今天起得早，就守在

期刊

软件产业北京时间

U型埋管系统地下传热数值模拟

采用柱热源模型,建立了无限大区域内U型换热器与土壤间非稳态传热的二维数学模型.以天津地区的U型垂直埋管实验得到的数据作为参数,利用FLUENT软件进行模拟,得出该地区土壤源

期刊

U型埋管换热器土壤源热泵数值模拟U-tube underground heat exchanger ground source heat pump n

参数列表中的Self：非显式的冗余

对于Python中self的争论，我们得到的回应是“显式好于隐式”。在Pycon Brazil的一篇文章中，我意识到在方法体中我们的确需要self，但被迫把它放在参数列表中是一种冗余做法。我实

期刊

冗余显式数列PYTHON

Windows Vista 安全特性分析：改进和局限（下）

权限保护用户帐号控制（User Account Control）背景：在以往的Windows系统上，绝大多数用户都是以管理员（Admin）权限登录。这是因为太多的操作，如应用程序的安装和运行、操作系统配置

期刊

WINDOWS系统安全特性分析VISTA管理员权限用户帐号计算机病毒应用程序系统配置

公路桥梁养护管理问题探析

文章阐述了道路桥梁养护管理的重要意义,并探析了在桥梁工程建设中面临的桥梁养护问题,提出提高道路桥梁养护的应对措施。

期刊

公路桥梁交通运输养护管理Highway bridgeTransportationMaintenance management

M2-等可覆盖图的一个注记

与本文相关的学术论文