A Validation of the Phenomenon of Linearly Many Faults on Burnt Pancake Graphs with Its Applications

“Linearly many faults” is a phenomenon observed by Cheng and Lipták in which a specific structure emerges when a graph is disconnected and often occurs in various interconnection networks. This phenomenon means that if a certain number of vertices or edges are deleted from a graph, the remaining par...

全面介紹

書目詳細資料
Main Authors: Mei-Mei Gu, Hong-Xia Yan, Jou-Ming Chang
格式: Article
語言:English
出版: MDPI AG 2024-01-01
叢編:Mathematics
主題:
在線閱讀:https://www.mdpi.com/2227-7390/12/2/268