重构猜想相关论文
证明了n=6时的色猜想:给出p阶图G的p个主子图G1,G2,G3,…,Gp,其中G1,G2,…,G5中的点V1,…V6未标定,占V7,…,Vp标定;G6,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下唯一重构。......
证明了n=7时的重构猜想,给出P(P≥7)阶图G的P个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,vr,未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号......
定义了图的边型带权核子图,证明了图中同构于边型核子图的数目是边可重构的,从而给出了关于边重构的新结果.......