k连通［s,t］图的Hamiltion连通性

来源 :山东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：huishou2088

【摘要】

：

若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk^-

【作者】

：

邵明美王江鲁

【机构】

：

山东师范大学数学科学学院

【出处】

：

山东师范大学学报：自然科学版

【发表日期】

：

2014年4期

【关键词】

：

[s t]图独立数连通度 Hamilton连通 s t]graphnumber of independentconnectivityHamilton con

【基金项目】

：

山东省自然科学基金资助项目（ZR2012AM005）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk^-∨Gk．由此可以推出，若图G的阶是n（n≥3），α（G）≤κ（G）-1，则G是Hamilton连通的．

其他文献

关于道路桥梁施工中裂缝成因分析及预防对策

道路桥梁施工中最常见的问题就是裂缝病害,不仅会对道路桥梁的整体稳定性和使用寿命造成影响,还会对人们的人身安全带来威胁。为此,需要加强对道路桥梁中出现裂缝问题的重视,

期刊

道路桥梁项目施工裂缝成因预防对策

江汉大学机电与建筑工程学院

江汉大学机电与建筑工程学院下设机电工程系、工业设计系、建筑系、实验中心，设置五个本科专业：机械设计制造及其自动化、材料成型及控制工程、汽车服务工程、城市规划、工业设

期刊

建筑工程学院机电工程系材料成型及控制工程专业大学江汉机械设计制造工业设计系汽车制造社会发展城市规划

公路工程施工测量工作中的要点

随着中国经济的飞速发展,城市建设也在快速的进行,作为城市建设的基础,交通运输业的发展自然紧跟时代发展的脚步进入了发展黄金时期,全国范围内的高速公路的建设也进入了飞速

期刊

公路工程施工测量新技术

妊娠期女性血脂水平变化及其临床意义

近年来许多研究认为,在妊娠过程中特别是妊娠晚期血脂水平发生明显改变.为探讨此特殊生理情况下,人体内分泌的巨大变化而导致的脂代谢改变,我们测定了正常妊娠早、中、晚期及

期刊

血脂妊娠高血压疾病代谢

基于倾角传感器及不同杆塔类型的输电线路覆冰监测研究

现有的覆冰地区输电线路的监测技术监测误差大、方式单一、自动化程度较低,为覆冰地区的电力杆塔倒塌、线路遭受破坏埋下隐患。针对这一情况,文章针对不同的杆塔类型提出了新

期刊

导线覆冰等值覆冰计算倾角导线运动状态识别最大功率点跟踪conductor icingequivalent icing thicknessinclina

情境分析方法简介

"情境分析"方法是一种能达到快速出结果的研究、评价方法.随着我国与世界卫生组织和其他国际组织合作项目的增多,该方法在卫生领域中被应用的越来越多.特别是在未知因素的研

期刊

情境分析研究方法肿瘤治疗预防

关于绿色公路设计理念及应用

结合某公路项目实例,简要介绍了合理运用绿色公路设计理念的现实意义,例如提升公路利用率、减小公路施工对周围环境产生的不利影响、保护周围环境等等,提出绿色公路设计理念

期刊

绿色公路设计理念公路选线

碎冰条件下冰区船阻力性能试验研究

为了探究碎冰条件下冰区船试验方法和实船阻力预报方法 ,研究碎冰条件下冰区船舶阻力随速度变化规律,以及阻力随密集度变化规律,采用非冻结模型冰在拖曳水池中开展了4种密集

期刊

碎冰冰区船阻力试验密集度非冻结模型冰实船阻力

骨关节炎检测指标的临床价值评估

骨关节炎（osteoarthritis，OA）是一种引起疼痛、流行甚广的关节病，累及老年人的关节软骨和软骨下骨，使之出现进行性破坏、骨赘形成和关节滑膜反应，患病率在中老年人群中极高。目前，对

期刊

骨关节炎检测指标临床价值

k连通［s,t］图的Hamiltion连通性

其他学术论文