论文部分内容阅读
本文证明了下列结论:设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-连通图。