(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件

Two Sufficient Conditions for (k+1) Connected K 1,r free Graphs to be Hamilton connected

一个图若不含与Ｋ１，ｒ（ｒ３）同构的导出子图，则称它为无Ｋ１，ｒ－图．本文将运用Ｔ－插点方法，通过对图的独立集的邻域交的研究，给出（ｋ＋１）－连通无Ｋ１，ｒ－图（ｒ４）是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．

A graph is caued K 1,r free (r≥3) if it doesnt contain induced subgraph which is isomorphic to K 1,r . The technique of T insertion and neighborhood intersections of independent sets in a graph were used in this paper. The results showed two sufficient conditions that (k+1) connected K 1,r free giaphs were hamilton connedeh.