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...
Principais autores: | , , |
---|---|
Formato: | Artigo |
Idioma: | English |
Publicado em: |
MDPI AG
2024-01-01
|
coleção: | Mathematics |
Assuntos: | |
Acesso em linha: | https://www.mdpi.com/2227-7390/12/2/268 |