图的不相似特征定理的证明

指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷,并给出了一个完整证明,同时推广到一般图的不相似特征定理.

图的不相似特征定理的新证明

李倩在[3]中指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷并给出了一个完整的证明,但该证明需要比较繁尽可能的分类讨论,本文利用重新构图的方法给出了该定理的一个简化证明。