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

书目详细资料
Main Authors:	Mei-Mei Gu, Hong-Xia Yan, Jou-Ming Chang
格式:	文件
语言:	English
出版:	MDPI AG 2024-01-01
丛编:	Mathematics
主题:	burnt pancake graph component edge connectivity extra edge connectivity linearly many faults conditional connectivity
在线阅读:	https://www.mdpi.com/2227-7390/12/2/268

相似书籍

The structure fault tolerance of burnt pancake networks
由: Ge Huifen, et al.
出版: (2023-12-01)

The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks
由: Yi-Cheng Yang, et al.
出版: (2021-01-01)

Sufficient conditions for maximally edge-connected and super-edge-connected graphs
由: Lutz Volkmann, et al.
出版: (2017-01-01)

The Restricted Edge-Connectivity of Strong Product Graphs
由: Hazhe Ye, et al.
出版: (2024-03-01)

Sufficient Conditions for Maximally Edge-Connected and Super-Edge-Connected Graphs Depending on The Clique Number
由: Volkmann Lutz
出版: (2019-05-01)

Component Reliability Evaluation on Split-Stars
由: Limei Lin, et al.
出版: (2019-01-01)

Fault tolerance of balanced hypercubes
由: Xin-xin ZHANG, et al.
出版: (2017-09-01)

Fault tolerance of balanced hypercubes
由: Xin-xin ZHANG,Li XU, et al.
出版: (2017-09-01)

Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
由: Yanling Wang, et al.
出版: (2021-09-01)

Many-to-Many Disjoint Paths in Augmented Cubes With Exponential Fault Edges
由: Mingzu Zhang, et al.
出版: (2021-01-01)

On connectivity of the semi-splitting block graph of a graph
由: Baskar Nivedha, et al.
出版: (2023-08-01)

Edge-Connectivity and Edges of Even Factors of Graphs
由: Haghparast Nastaran, et al.
出版: (2019-05-01)

Extra Edge Connectivity and Extremal Problems in Education Networks
由: Hongfang Liu, et al.
出版: (2022-09-01)

The generalized 3-connectivity of burnt pancake graphs and godan graphs
由: Jing Wang, et al.
出版: (2023-01-01)

Conflict-Free Connections of Graphs
由: Czap Július, et al.
出版: (2018-11-01)

On k-regular edge connectivity of chemical graphs
由: Ediz Süleyman, et al.
出版: (2022-07-01)

Harary index of bipartite graphs
由: Hanyuan Deng, et al.
出版: (2019-10-01)

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

The Edge-To-Vertex Triangle Free Detor Distance in Graphs
由: S Lourdu Elqueen, et al.
出版: (2022-12-01)

Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
由: Yoshimi Egawa, et al.
出版: (2018-08-01)

Connected certified domination edge critical and stable graphs
由: Lone Azham Ilyass, et al.
出版: (2023-08-01)

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

On Graphs with Proper Connection Number 2
由: Jill Faudree, et al.
出版: (2021-08-01)

Cospectral Pairs of Regular Graphs with Different Connectivity
由: Haemers Willem H.
出版: (2020-05-01)

Note on parity factors of regular graphs
由: Hongliang Lu, et al.
出版: (2013-04-01)

1 batter, 100 pancakes and waffles: take 1 basic mix and make 100 pancakes and waffles /
由: 409555 France, Christine
出版: (2011)

On the Edge-Connectivity of an Uncertain Random Graph
由: Hao Li, et al.
出版: (2020-01-01)

Graphs with Large Generalized (Edge-)Connectivity
由: Li Xueliang, et al.
出版: (2016-11-01)

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

A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
由: Sun Yuefang
出版: (2017-11-01)

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

On the graph connectivity and the variable sum exdeg index
由: Jianwei Du, et al.
出版: (2021-11-01)

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

Rainbow Connection Number of Dense Graphs
由: Li Xueliang, et al.
出版: (2013-07-01)

On 3-Restricted Edge Connectivity of Replacement Product Graphs
由: Yilan Cui, et al.
出版: (2023-05-01)

Dual Connectivity in Graphs
由: Mohammed A. Mutar, et al.
出版: (2025-01-01)

Structure Fault Tolerance of Bubble-Sort Star Graphs
由: Lantao You, et al.
出版: (2023-02-01)

Perfect edge domination in vague graphs
由: M Kaliraja, et al.
出版: (2021-12-01)

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

Maximizing Closeness in Bipartite Networks: A Graph-Theoretic Analysis
由: Fazal Hayat, et al.
出版: (2024-06-01)