论文部分内容阅读
图的重构猜想是 Ulam和Kelly在20世纪中叶提出的一个著名的难题,之后,Harary提出边重构猜想,它是指任何一个至少含有4条边的图能够被它的边主子图集所唯一确定,通过分析冠图Kn?Km 的一个边主子图可能重构的图的结构,从而确定了它的两种边度结合重构数,进一步丰富了结构图论的内容。