Abstract

As two significant performance indicators, structure connectivity and substructure connectivity have been widely studied, and they are used to judge a network’s fault tolerance properties from the perspective of the structure becoming faulty. An n-dimensional bubble-sort star graph BSn is a popular interconnection network with many good properties. We find the upper bounds of κ(BSn;K1,3) and κs(BSn;K1,3) in this paper. Furthermore, we establish κ(BSn;H) and κs(BSn;H) of BSn, where H∈{K1,K1,1,K1,2}.

Full Text
Paper version not known

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 call

Disclaimer: 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.