边可重构相关论文
对δ(G)≥8的连续三次图G是边可重构的定理给出了一个简单证明。此外还证明了,当δ(G)=7,γ(G)≤82以及δ(G)=6,γ(G)≤17时,连续三次图G是边可重构的......
给出了若图G没有次为d的顶点使d-1和d+1都是G的顶点次,则G是边可重构的这一命题的简短证明。......
证明了定理若图G存在一个次为δp+k的顶眯至少和k+1个小次顶点相邻,则G是边可重构的,并得到一个推论。......
证明了任意无割边的连通图G的Betti亏数ζ(G)完全由集合{ζ(Ge)|e∈E(G)}决定,并给出了ζ(G)的具体表达式,另外,也得到了一个图的Betti亏数以及最大亏格是边可重构的......
提出图的小次、大次和特殊路长S(G)等概念来研究图的边重构性,并得到如下两个重要结论:若图G存在次为δ_p+k的顶点至少和k+1个小次......