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

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

ver descrição completa

Detalhes bibliográficos
Principais autores:	Mei-Mei Gu, Hong-Xia Yan, Jou-Ming Chang
Formato:	Artigo
Idioma:	English
Publicado em:	MDPI AG 2024-01-01
coleção:	Mathematics
Assuntos:	burnt pancake graph component edge connectivity extra edge connectivity linearly many faults conditional connectivity
Acesso em linha:	https://www.mdpi.com/2227-7390/12/2/268

Registros relacionados

The structure fault tolerance of burnt pancake networks
por: Ge Huifen, et al.
Publicado em: (2023-12-01)

The Restricted Edge-Connectivity of Strong Product Graphs
por: Hazhe Ye, et al.
Publicado em: (2024-03-01)

Sufficient Conditions for Maximally Edge-Connected and Super-Edge-Connected Graphs Depending on The Clique Number
por: Volkmann Lutz
Publicado em: (2019-05-01)

Fault tolerance of balanced hypercubes
por: Xin-xin ZHANG, et al.
Publicado em: (2017-09-01)

Extra Edge Connectivity and Extremal Problems in Education Networks
por: Hongfang Liu, et al.
Publicado em: (2022-09-01)

On connectivity of the semi-splitting block graph of a graph
por: Baskar Nivedha, et al.
Publicado em: (2023-08-01)

Edge-Connectivity and Edges of Even Factors of Graphs
por: Haghparast Nastaran, et al.
Publicado em: (2019-05-01)

The generalized 3-connectivity of burnt pancake graphs and godan graphs
por: Jing Wang, et al.
Publicado em: (2023-01-01)

Conflict-Free Connections of Graphs
por: Czap Július, et al.
Publicado em: (2018-11-01)

A Sufficient Condition for Graphs to Be Super K-Restricted Edge Connected
por: Wang Shiying, et al.
Publicado em: (2017-08-01)

Connected certified domination edge critical and stable graphs
por: Lone Azham Ilyass, et al.
Publicado em: (2023-08-01)

1 batter, 100 pancakes and waffles: take 1 basic mix and make 100 pancakes and waffles /
por: 409555 France, Christine
Publicado em: (2011)

Generalized Connectivity of the Mycielskian Graph under <i>g</i>-Extra Restriction
por: Jinyu Zou, et al.
Publicado em: (2023-09-01)

Generalized connectivity in cubic fuzzy graphs with application in the trade deficit problem
por: Yongsheng Rao, et al.
Publicado em: (2024-03-01)

Cospectral Pairs of Regular Graphs with Different Connectivity
por: Haemers Willem H.
Publicado em: (2020-05-01)

A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
por: Sun Yuefang
Publicado em: (2017-11-01)

Graphs with Large Generalized (Edge-)Connectivity
por: Li Xueliang, et al.
Publicado em: (2016-11-01)

Graphs with given connectivity and their minimum Sombor index having applications to QSPR studies of monocarboxylic acids
por: Sakander Hayat, et al.
Publicado em: (2024-01-01)

Characterizing the forbidden pairs for graphs to be super-edge-connected
por: Hazhe Ye, et al.
Publicado em: (2024-12-01)

Rainbow Connection Number of Dense Graphs
por: Li Xueliang, et al.
Publicado em: (2013-07-01)

On 3-Restricted Edge Connectivity of Replacement Product Graphs
por: Yilan Cui, et al.
Publicado em: (2023-05-01)

Structure Fault Tolerance of Bubble-Sort Star Graphs
por: Lantao You, et al.
Publicado em: (2023-02-01)

Dual Connectivity in Graphs
por: Mohammed A. Mutar, et al.
Publicado em: (2025-01-01)

The <i>m</i>-Component Connectivity of Leaf-Sort Graphs
por: Shiying Wang, et al.
Publicado em: (2024-01-01)

Hand geometry based user identification using minimal edge connected hand image graph
por: Shanmukhappa Angadi, et al.
Publicado em: (2018-08-01)

Maximizing Closeness in Bipartite Networks: A Graph-Theoretic Analysis
por: Fazal Hayat, et al.
Publicado em: (2024-06-01)

The Independence Number Conditions for 2-Factors of a Claw-Free Graph
por: Wanpeng Lei, et al.
Publicado em: (2022-08-01)

Minimum Edge Cuts in Diameter 2 Graphs
por: Bickle Allan, et al.
Publicado em: (2019-05-01)

Text Detection in Natural Image By Connected Component Labeling
por: zamen abood ramadhan, et al.
Publicado em: (2019-08-01)

Graphs with Strong Proper Connection Numbers and Large Cliques
por: Yingbin Ma, et al.
Publicado em: (2023-04-01)

Existence of 4-factors in star-free graphs with edge-connectivity conditions
por: Yoshimi Egawa, et al.
Publicado em: (2024-01-01)

Chromatic Properties of the Pancake Graphs
por: Konstantinova Elena
Publicado em: (2017-08-01)

Hydro-geochemical characteristics of burnt rocks aquifer in Shenfu Mining Area and its implications
por: Jian HU, et al.
Publicado em: (2024-08-01)

Pancake bouncing of impacting nanodroplets on smooth and nanopillared surfaces
por: Ma, Qiang, et al.
Publicado em: (2024)

Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
por: Nakamura Shunsuke
Publicado em: (2021-11-01)

The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity
por: Mazorodze Jaya Percival, et al.
Publicado em: (2016-11-01)

Characterizing Forbidden Pairs for the Edge-Connectivity of a Connected Graph to Be Its Minimum Degree
por: Junfeng Du, et al.
Publicado em: (2022-05-01)

The $ g $-extra $ H $-structure connectivity and $ g $-extra $ H $-substructure connectivity of hypercubes
por: Bo Zhu, et al.
Publicado em: (2023-08-01)

Algorithmic aspects of graph connectivity /
por: Nagamochi, Hiroshi, 1960-, et al.
Publicado em: (2008)

Super Connected Direct Product of Graphs and Cycles
por: Jiaqiong Yin, et al.
Publicado em: (2022-06-01)