A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Transforming Graphs with the Same Graphic Sequence
2017
Journal of Information Processing
Let G and H be two graphs with the same vertex set V. It is well known that a graph G can be transformed into a graph H by a sequence of 2-switches if and only if every vertex of V has the same degree in both G and H. We study the problem of finding the minimum number of 2-switches for transforming G into H.
doi:10.2197/ipsjjip.25.627
fatcat:dokzxlhjhnbn5auy4q6mvre62u