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

Another Proof of Dissimilarity Characteristic Theorem for Graphs

作　　者：黄凤英[1] 

机构地区：[1]华南师范大学数学科学学院,广东广州510631

出　　处：《广东技术师范学院学报》2007年第7期1-2,共2页Journal of Guangdong Polytechnic Normal University

基　　金：国家自然科学基金资助项目(10331020);广东省自然基金项目(04010389)

摘　　要：李倩在[3]中指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷并给出了一个完整的证明,但该证明需要比较繁尽可能的分类讨论,本文利用重新构图的方法给出了该定理的一个简化证明。Harary and Norman proved dissimilarity characteristic theorem for connected graphs by induction on the number of classes of blocks.Li pointed that there are some shortages in their proof and then she presented a perented a perfect proof in [3].In this note,a new and simpler proof is given by reconstructing new graphs.

关 键 词：不相似点 不相似块 块图 块类图 

分 类 号：O157.5[理学—数学]