A family of switch equivalent graphs
暂无分享,去创建一个
Let 2G be the graph consisting of two disjoint copies of G. We prove that every graph of the form 2H can be transformed to every other graph of the form 2K using the following operations:(i)adding edge uv if d(u)=d(v) and uv is not present, (ii)deleting edge uv if d(u)=d(v) and uv is present.
[1] Claude Berge,et al. Graphs and Hypergraphs , 2021, Clustering.
[2] S. Hakimi. On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I , 1962 .
[3] Oktay Günlük,et al. A degree sequence problem related to network design , 1994, Networks.