A Note on Connectivity of a Cubic Graph

Jinqiu Zhou, Qunfang Li, Sufang Liu · Journal of Interconnection Networks · 2021

Connectedness of a graph has a longstanding interest in combinatorial mathematics. For example, it plays an essential role in applications of graph theory and also plays a basic role in theoretical considerations. In this note, we show that the connectivity, edge connectivity, cyclically edge connectivity and essentially edge connectivity of a cubic graph are equivalent.

Read the paper · More papers on PaperTik