Title :
Traversability of graph space with given degree sequence under edge rewiring
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
Degree preserving edge rewiring is extensively used in network topology researches to explore the graph space that encompasses all simple graphs with the prescribed degree sequence. The traversability of this graph space under the simple degree preserving rewiring operation is proved and the upper bound rewiring steps required to transform from one graph to the other are given.
Keywords :
graph theory; degree sequence; edge rewiring; graph space traversability; network topology;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2010.3411
