Cyclic edge and cyclic vertex connectivity of (4,5,6)-fullerene graphs

• Published in: Discrete Applied Mathematics Vol. 351; pp. 94 - 104
• Main Authors: Liang, Jun, Liu, Xinyao, Lou, Dingjun, Zhang, Zan-Bo, Qin, Zixin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.07.2024
• Subjects: Cyclic edge connectivity; Cyclic vertex connectivity; Fullerene graphs; Cyclic edge connectivity; Fullerene graphs; Cyclic vertex connectivity

Cyclic vertex connectivity cκ and cyclic edge connectivity cλ are two important kinds of conditional connectivity, which reflect the number of vertices or edges that can be removed before the graph is disconnected and at least two components contain a cycle, respectively. They have important applica...