华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2006年
4期
134-137
,共4页
尧雪莉%刘展鸿%熊黎明%王璐
堯雪莉%劉展鴻%熊黎明%王璐
요설리%류전홍%웅려명%왕로
hamiltonian index%枝%收缩
hamiltonian index%枝%收縮
hamiltonian index%지%수축
图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.
圖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.
도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.
