图的中心数和Mycielski图的哈密顿性

来源 :新疆大学 | 被引量 : 0次 | 上传用户:yjfc000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G=(V,E),S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连通控制集.控制数γ(G)和连通控制数γc(G)分别指的是最小控制集和最小连通控制集的基数.很显然γ(G)≤γc(G). G的中心集指的是对于V\S中的任意两个点都存在连接它们的一条路,并且这条路的中间点在S中.当S为中心集并且G[S]连通的话,就称S是G的连通中心集.中心数h(G)和连通中心数hc(G)分别是G的最小中心集和最小连通中心集的基数.在2008年, Grauman et al.证明了h(G)≤hc(G)≤γ(G)≤γc(G)≤h(G)+1.在2006年, Walsh猜想了对任意的无树连通图G,h(G)≥g(G)-3, g(G)表示图G的围长.我们通过对任意的连通图G, γc(G)≥g(G)-2,证明了这个猜想,同时也得到了Mycielski图的连通中心数.此外,我们也进一步研究了Mycielski图的哈密顿性.
其他文献
从民族地区人才需求出发,进行人才培养教学改革。以湖南吉首大学通信工程专业为例,提出应用型创新人才培养目标,经过实地调研修订人才培养方案、提出以创新创业培养为主线的"3+1"人才培养模式,通过一系列教学改革探索和实践,在人才培养方面取得显著成效。
以西华大学信息通信工程专业为主要样本,参考部分省内其他高校,全面分析和总结省属高校实践性教学的现状与不足,对校外实践基地的建设模式进行研究与探索,列举西华大学信息/通信工程专业校外实践基地建设的初步成效,为其他省属院校工程类专业校外实践基地的建设模式提供可以参考的建议。
近年来,随着我国科学技术水平的提高,航空制造业管理水平也在不断提升,除了对于生产制造设备的要求之外,还要求航空制造企业加强采购成本管控,这对于航空制造企业的采购管理而言,不仅仅要缩短材料的采购周期,严格控制材料采购的成本管控,还要进行资源的优化配置,这无论是对人员,还是对企业都无疑是一个巨大的挑战,其旨在追求材料采购的最大效益,并且在技术性和经济性中保持综合衡量,缩减采购成本,同时能够保障技术质量
水陆两栖飞机在湖面水上跑道上进行水上起飞和降落时,若水上跑道突发侧风,飞机容易发生侧翻事故,为实时测试水上跑道的风场变化,保障试飞安全,设计了一套风速风向测试系统。系统硬件部分主要包括风速风向仪、寻北仪和数传电台,在LabVIEW平台上编写了上位机程序,上位机程序主要由数据包帧头判断与搜索程序、风向校准程序及数据转换程序组成。实际测试表明,该系统能够实时监测风场的变化,系统实用性强、可靠性高,能够
能源安全已经提升至国家层面,需要开源节流处理之。对于主机厂,就是从节流的角度提升燃油经济性(含电耗提升)。对于传统能源车,主要从整车阻力、附件消耗、发动机热效率角度去提升性能;对于新能源车,还需从三电控制策略、制动能量回收角度去处理。不管是哪一类型的车,言而总之都是能量优化,都可以从能量管理的角度,分析能量流动、拆解能量损耗,找出能量消耗的薄弱点,从而进行有针对性的优化。
国家新颁布的《普通高中课程标准(实验)》作为基础教育改革的重要举措,成为我国新一轮高考制度的主要依据。新高考政策的实施,在一定程度上改变了传统的教学模式,对学生产生了很大的影响,教师的教学方式和学生的学习方法都发生着翻天覆地的变化,对高中数学教学提出了更高的要求和挑战。
目的总结风湿性心脏炎的临床特点及用心脏彩超评价治疗前后心脏结构及功能情况。方法回顾性分析2007年10月到2019年4月首都医科大学附属北京儿童医院收治的136例风湿性心脏炎患儿的临床特点,用心脏彩超评价治疗前与治疗后6个月心脏结构变化,分析抗风湿治疗的效果。结果风湿性心脏炎患儿临床症状部分不典型。心脏彩超表现以瓣膜返流最为常见(86.0%),其次为心脏增大(34.6%),极少存在心包积液(0.7
论文通过对高枝假木贼(Anabasis elatior)的胎生萌发物候、种子萌发特性、耐盐性、幼苗耐干燥特性以及胎生苗的形成进行观察研究,并结合环境因子探讨其对准噶尔荒漠极端环境的响应对策,得出如下结论:(1)高枝假木贼具有胎生繁殖现象。其果实于10月成熟后不脱落,冬季被积雪覆盖。于次年早春积雪融化时(3月上旬~4月上旬)种子在株上萌发形成胎生幼苗。胎生萌发时,胚根首先突破种皮,下胚轴快速生长形成
杨博华简介:北京中医药大学东直门医院周围血管科主任、北京中医药大学中医外科教研室主任、教授、博士生导师,兼任中国中西医结合学会周围血管病专业委员会副主任委员、中国中医药学会疮疡专业委员会副主任委员、北京中西医结合学会周围血管病专业委员会主任委员、北京市中医血管疾病治疗中心主任等职。擅长血管外科、普通外科疾病,如动脉硬化闭塞症、糖尿病足、大动脉炎、静脉曲张等的中西医结合治疗,特别是对难治性溃疡
期刊