该文仅讨论有限、无向、简单图,设G=(V(G),E(G))是一个图,其中V(G),E(G)分别表示图G的顶点集和边集.设G=(V(G),E(G))是一个图,S V(......

距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点，其距离为的邻域的独立数均不超过3的图．F．Bruce Shephed已证明：若G是......