Abstract
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in the remaining graph that has neither perfect matchings nor almost perfect matchings. The torus network is one of the most popular interconnection network topologies for massively parallel computing systems because of its desirable properties. It is known that bipartite torus networks have low strong matching preclusion numbers. Hu et al. [13] proved that non-bipartite torus networks with an odd number of vertices have good strong matching preclusion properties. To complete the study of strong matching preclusion problem for non-bipartite torus networks, in this paper, we establish the strong matching preclusion number and classify all optimal strong matching preclusion sets for the n-dimensional non-bipartite torus network with an even number of vertices, where n≥3.
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.
