距离无爪图的Hamilton性

距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每个顶点,其距离为的邻域的独立数均不超过3的图。E.Bruce Shephed已证明:若G是距离无爪图且G是2—连通的,则G有Hamilton路;