关于重构猜想的部分结果  

On Some Results of Reconstruction Conjecture

作　　者：刘富贵[1] 

机构地区：[1]武汉交通科技大学基础课部

出　　处：《武汉交通科技大学学报》1995年第1期66-68,共3页Journal of Wuhan University of Technology(Transportation Science & Engineering)

摘　　要：证明了ｎ＝６时的重构猜想：给出ｐ阶图Ｃ的ｐ个主子图Ｇ１．Ｇ２，Ｇ３，…，Ｇｐ，其中Ｇ１，Ｇ２，…，Ｇ５中的点Ｖ１，…，Ｖ６未标定．点Ｖ７，…．Ｖｐ标定；Ｇ６，…．Ｇｐ中的点全不标号，则Ｇ可由Ｇ１，Ｇ２，…，Ｇｐ在同构意义下唯一重构．This paper proves the conjecture for n=6: Let G1,G2,G3,…Gp be main subgraphs ofgraph of order p,vertices V7,V8,…,Vp in G1,G2,…,G5 are designated, neither V1, V2,…,V6in G1,…,G5 nor all venices in G6,…,Gp are designated,then G is uniquely reconstructed byG1,G2,…,Gp.

关 键 词：图 重构 重构猜想 

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