Abstract
The augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71–84], is a ( 2 n − 1 ) -regular ( 2 n − 1 ) -connected graph ( n ≠ 3 ). This paper determines that the super connectivity of AQ n is 4 n − 8 for n ⩾ 6 and the super edge-connectivity is 4 n − 4 for n ⩾ 5 . That is, for n ⩾ 6 (respectively, n ⩾ 5 ), at least 4 n − 8 vertices (respectively, 4 n − 4 edges) of AQ n are removed to get a disconnected graph that contains no isolated vertices. When the augmented cube is used to model the topological structure of a large-scale parallel processing system, these results can provide more accurate measurements for reliability and fault tolerance of the system.
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.
