分享到:

重构猜想与补点法

在[3]和[4]中,我们应用线性方程组证明了五点未标的P阶图可由它的五个主子图G_i(i=1,2,3,4,5或  (本文共9页) 阅读全文>>

《武汉交通科技大学学报》1950年10期
武汉交通科技大学学报

关于重构猜想的部分结果

证明了n=6时的重构猜想:给出p阶图C的p个主子图G1.G2,G3,…,Gp,其中G1,G2...  (本文共3页) 阅读全文>>

《曲阜师院学报(自然科学版)》1984年02期
曲阜师院学报(自然科学版)

关于主子图中有若干部分标号图的重构猜想

文献[1]提出如下猜想:“给出p阶图G的p个主子图G_1,G_2,…,G_p,若对某个n,2≤n≤p,其中G_1…,G_(n-1)中点V_(n+1),V_(n+2),…,v_1已标正,V_1...  (本文共8页) 阅读全文>>

《自然杂志》1983年12期
自然杂志

悬图重构的两个新结果

图的重构问题是图论中的著名难题。设G是一个p点图,G_1,G_2,…,G_p是G的p个主子图,重构...  (本文共2页) 阅读全文>>

《湖南大学学报》1979年02期
湖南大学学报

标号图的结构方阵与重构猜想及有关问题

§1—§5中,在P.Kelly定理的基础上,从n点图G的所有n-2阶导出子图在G中出现的结构形式来对重构猜想作一般的探讨。使用标号图的结构方阵等概念,建立重构猜想的一些等价命题。从结构方阵的...  (本文共16页) 阅读全文>>

《西南师范学院学报(自然科学版)》1985年02期
西南师范学院学报(自然科学版)

Ulam在重构猜想的一些讨论

Ulam重构猜想是图论中一个至今还没有得到根本解决的著名难题。本文首先建立了图的度序列的一种新的表达方法(§1)。然后在这种新表达方法的基础之上,得到了相容的三个必要条件(§2)。引入...  (本文共11页) 阅读全文>>