论文部分内容阅读
本文证明了下列结论:设G是p阶3-连通无爪简单图。若对于G中任意3个顶点的独立集{x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>},有 d（x<sub>1</sub>）+d（x<sub>2</sub>）+d（x<sub>3</sub>）≥p+1 则G是Hamilton-连通图。