收缩圈不影响图的hamiltonican index

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：nickymin

【摘要】

：

图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支

【作者】

：

尧雪莉刘展鸿熊黎明王璐

【机构】

：

江西师范大学

【出处】

：

华东交通大学学报

【发表日期】

：

2006年4期

【关键词】

：

HAMILTONIAN INDEX 枝收缩 Hamiltonian index branch contraction.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamiltonian index.证明了:图G收缩满足一定条件的圈也不会改变它的hamiltonian index.

其他文献

2001年发行的汽车板块上市公司介绍（三）—江汽股份（600418）

公司概况公司全称:安徽江淮汽车底盘股份有限公司经营范围:汽车底盘、齿轮箱、汽车配件开发、制造、销售;汽车修理;新技术开发、新产品研制主营业务:主要从事汽车底盘、齿轮

期刊

2001年汽车板块上市公司江陵汽车股份公司中国股票市场

上海停办车房组合私车牌照

2000年元月上海推出了"私企及个人国产生活用车上牌额度拍卖"会,曾一度被誉为主动拆围墙.然而,对于在沪的非地产车经销商来说,上海并没有完全取消地方保护."车房组合"只需500

期刊

基于汇编语言程序设计的疲劳驾驶预警系统的实现

介绍了疲劳预警驾驶装置的功能与系统的总体设计和各模块的设计,该系统采用汇编语言开发.

期刊

汇编语言程序设计预警系统疲劳驾驶总体设计fatigue drivingfilteringalarm