The relationships of the vertex-contraction operation of graphs with toughness and isolated toughness
Yan Zhu · Journal of Shandong University · 2006
It is supposed that G is a simple graph with vertex set V(G) and edge set E(G).For u,v∈V(G),the vertices u and v are identified,and all resulting loops and duplicate edges are removed.The influences of vertex-contraction on parameters,toughness t(G) and isolated toughness I(G),are considened.The relationship of toughness and isolated toughness with G_(uv) and G are given.