边重构相关论文
给出了若图G没有次为d的顶点使d-1和d+1都是G的顶点次,则G是边可重构的这一命题的简短证明。......
证明了定理若图G存在一个次为δp+k的顶眯至少和k+1个小次顶点相邻,则G是边可重构的,并得到一个推论。......
提出图的小次、大次和特殊路长S(G)等概念来研究图的边重构性,并得到如下两个重要结论:若图G存在次为δ_p+k的顶点至少和k+1个小次......