论文部分内容阅读
作为无爪图的一种推广,拟无爪图类Ainouche引入.已经知道:如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.