图的关于边删除的外连通控制

来源 :河北师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：shenjing1566

【摘要】

：

对于图G=（V,E）,如果V／S中的每个顶点都和S中至少1个顶点相邻,且G[V／S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc（G）称为图G的外连通控制数.给出了树删

【作者】

：

田叶

【机构】

：

天津大学理学院

【出处】

：

河北师范大学学报：自然科学版

【发表日期】

：

2012年4期

【关键词】

：

外连通控制集外连通控制数边删除 ~γc-严格图 ~γc-稳定图 outer-connected domination set outer-connected

【基金项目】

：

国家自然科学基金（10926071,10701033）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对于图G=（V,E）,如果V／S中的每个顶点都和S中至少1个顶点相邻,且G[V／S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc（G）称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了关于边删除的γc-严格图及~γc-稳定图,并对其相关性质进行了讨论.

其他文献

基于氰基二苯乙烯及四联噻吩波拉三嵌段的两类两亲液晶化合物的合成和自组装行为研究

通常情况下,自然界物质分为三态:固态、液态、气态。除此之外,液晶通过特殊的方式将有序性和流动性结合在一起,也被认为是物质的一种新状态。由于液晶能够对外界的刺激(比如

学位

液晶自组装氰基二苯乙烯噻吩三嵌段

为什么“日照时数”应为“日照时间”

问：为什么“日照时数”应为“日照时间”？答：“日照时数”这个量名称其定义为：一天内太阳直射光线照射地面的时间，以小时为单位。这里，“时数”是按“单位（[小]时）＋数”的错误套式构成

期刊

日照时间日照时数科技期刊光线照射量名称单位地面

πp碰撞中η_c与γ的协同硬衍射产生

利用硬衍射产生过程的因子化方案与重夸克偶素的色八重态产生机制，计算了π介子与质子的衍射过程中ηc与γ协同产生的微分截面与总截面，在NRQCD理论框架下，准的产生是一个纯色八

期刊

衍射过程色八重态POMERONdiffractive process color-octet Pomeron

公共行政管理体制建设与旅游业的可持续发展研究

旅游公共行政管理是国家通过行政手段对旅游业进行的管理,是政府行政管理的组成部分。完善的公共行政管理体制是旅游业可持续发展的重要保障,但是我国公共行政管理体制存在诸

期刊

公共行政管理体制旅游业可持续发展

Orem模式在老年慢性胃炎患者中的应用探讨

目的探讨Orem模式在老年慢性胃炎患者中的应用效果。方法选取我院2018年4月至2019年4月间收治的106例老年慢性胃炎患者作为研究对象,随机分为研究组(n=53)以及对照组(n=53)。

期刊

Orem模式慢性胃炎自我管理能力生活质量Orem modelChronic gastritisSelf-management abilityQualit

一类Hopf代数的Killing根

主要考虑了一类Hopf代数的Killing根.作为特例,得到了Taft代数与广义Taft代数的Killing根.这些Killing根均为包含Jacobson根的Hopf理想,特别地Taft代数的Killing根为Jacobson

期刊

HOPF代数Killing根Taft代数广义Taft代数Hopf algebra Killing radical Taft algebra genera

他把爱心都给了亲人朋友

倘若一次两次陪父母外出旅游，当不为稀罕；难得的是自从有国庆长假后，年年陪父母出游几乎转遍了大江南北，而且历经10年无怨无悔。我们扪心自问：有几人能做到？

期刊

朋友爱心外出旅游父母

传化股份开拓节能环保新产品

以节能为例，浙江传化股份有限公司快速除氧抛光酶TF-101C产品，与普通助剂需要分别添加除氧剂和进行抛光操作（主要是焙烘后进行烧毛操作）的繁琐工序不同，TF-101C可以在一浴中完成上

期刊

环保新产品节能股份除氧剂操作抛光双氧水氧酶

转变基层职能促进“双服务”工作

巴彦淖尔市在苏木镇全面推行“三一四全”工作法，有效促进了“双服务”工作的深入开展。

期刊

服务职能巴彦淖尔市

泰国成衣出口2011年预计下跌5％～10％

据泰国《世界日报》2010年12月15日报道，泰国成衣行业协会主席素格表示，2011年成衣出口遇到两个问题，分别为泰铢升值和棉花价格提高。泰铢升值问题对行业影响最为严重；而棉花价格

期刊

成衣出口泰国预计行业协会竞争对手日报价格

图的关于边删除的外连通控制

与本文相关的学术论文