P3-支配图哈密尔顿性的两个充分条件

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:laniya82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文献[3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P3-支配图是哈密尔顿的,但有一个例外图K1,1,3.同时,我们也证明了k-连通的(k≥2)的P3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K1,1,3 and K2,3.
其他文献
文书档案实际上就是反映行政或者党务等活动的档案,主要包括布告、命令、信函、指示、决定、通知、简报、会议记录、批复、计划和总结等.本文从分析办公室文书档案的特点着手
3在清理整顿各类交易场所的工作中加强产权市场建设2011年11月11日,国务院发出《关于清理整顿各类交易场所切实防范金融风险的决定》,决定对“一些从事产权交易、文化艺术品
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
城市环境卫生监督档案管理可以为城市环境卫生监督提供科学依据;并且在进行城市环境卫生监督计划方案的制定过程中,其可以增强城市环境卫生监督计划方案的实用性和高效性,提
利用四唑吡啶(4-PTZ)与CdC l2.5H2O反应得到了一种新型超分子配合物[Cd(C6H5N5)2(H2O)2C l2].2H2O,通过元素分析、X-射线单晶衍射等技术测定了晶体结构,结果表明,配合物属三
随着社会的进步与快速发展,信息传递速度与传播范围不断提高.国有企业的新闻宣传工作面临着信息数据化带来的巨大变化和挑战,因此,本文对新形势下国有企业新闻宣传转型与提升
在当前的教育发展趋势下,信息化教学已经逐渐成为教育的主要发展方向,物流管理专业同样也不例外.多维信息化手段是一种高效的信息化教学形式,在物理管理专业教学中的实际应用
随着饲料原料玉米、麸皮、豆粕等的涨价,灵寿县草食动物羊近两年发展很快.疫病也随之增多.从6月份至今.羊附红细胞体病也较往年增多。现将具体情况描述如下:1 临床症状。主要表现
在新时期的企业发展过程中,政治工作的工作具有不容忽视的作用.随着经营管理体制的不断完善,经营模式已经很难再有较大的上升空间,而政工工作作为企业的重要工作内容,也是提
随着网络信息化的发展,信息爆炸、信息碎片化、信息娱乐化等诸多新概念、新形式、新业态的急速迭代变化,促使近年来日趋严峻的传统纸质媒体的生存空间不断压缩.但一组数据却
期刊