A Supplementary Proof for the Spanning Trials of a Graph with the Condition of Degree Addition
Let G be a simple graph with no vertex isolated satisfying condition of degree addition dG(x)+dG(y)≥ n.Catlin gives a sufficient condition of having a spanning(u,v)-trail for any u,v∈ V(G).An important property of the subgraph of G inducted by the maximum non spanning(u,v)-trail γu,v in G is given.
the spanning trialsthe condition of degree additionEulerian graph
NETL
NSTL
万方数据
