Abstract
The reconfiguration framework models the concept of transformation of combinatorial objects under a variety of operations and constraints. When it comes to reconfiguration challenges, the questions of importance are connectivity, diameter and distance, which can be considered and restrained in many ways. This work focuses on the Token Swap problem, a reconfiguration problem with variations that even precede the systematic study of the reconfiguration framework. In this problem, the goal is to convert an initial token placement on the vertices of a graph into a target token placement with the minimum number of swap operations. The main result of this paper is the construction of a polynomial algorithm for threshold graphs and subsequently cographs.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
