摘要
给出了若图G没有次为d的顶点使d—1和d十1都是G的顶点次,则G是边可重构的这一命题的简短证明.
If G has no vertex of degree dsuch that bath d- 1 and d+1 are also degrees in G,then G is edge reconstructible. This peper gives a short Proof for this theorem.
出处
《纺织高校基础科学学报》
CAS
1996年第4期377-379,共3页
Basic Sciences Journal of Textile Universities
关键词
图论
边重构
边可重构
小次
大次
强迫边
graph theory, edal reconstruction, edal reconstructible, small degree, larch degree,forced edge