图的投影分解与Ulam猜想的新证明

The Projection Resolution of Graph and the New Proof of Ulam Conjecture

将简单无向图的“图重构,则图同构”的Ulam猜想转化为图的投影分解问题,从而简明了的证明了简单无向图的Ulam猜想的正确性,并对Ulam猜想进行了推广.

The paper turns Ulam conjecture of ＂a reconstructing graph is an isomorphic graph＂ of simple undirected graph into projection resolution problem of graph. It graph. It proves the correction of Ulam conjecture of simple undirected graph and spreads the Ulam conjecture.