华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2006年
5期
130-132
,共3页
线图%2-因子%点泛圈可序图%泛连通图%1-哈密顿图
線圖%2-因子%點汎圈可序圖%汎連通圖%1-哈密頓圖
선도%2-인자%점범권가서도%범련통도%1-합밀돈도
证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).
證明瞭若連通圖G是1-哈密頓圖(有含k(k≥2)箇圈的2-因子、點汎圈可序的、有兩箇邊不交的哈密頓圈、汎連通的),那麽L(G)也是1-哈密頓圖(有含k(k≥2)箇圈的2-因子、點汎圈可序的、有兩箇邊不交的哈密頓圈、汎連通的).
증명료약련통도G시1-합밀돈도(유함k(k≥2)개권적2-인자、점범권가서적、유량개변불교적합밀돈권、범련통적),나요L(G)야시1-합밀돈도(유함k(k≥2)개권적2-인자、점범권가서적、유량개변불교적합밀돈권、범련통적).
