3-连通半无爪图的Hamilton性质

(整期优先)网络出版时间:2005-03-13
/ 1
半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类.本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ-4,G是Hamilton图,它是无爪图有关结果的推广.