论文部分内容阅读
定义一个新的图类（K1．p；q）-图（p≥3，q≥1），它是无爪图的推广．证明了（KI.P；q）-图的一个重要性质；（K1，P；q）-图必为（Kl.p＋1；q＋1）-图，并给出了以下结论：设G是T3-free或Kl VP4-free的（K1,4；2）-图，则1）cl（G）仍为（Kl，4；2）-图；2）d（G）是唯一确定的。