A Note on Connectivity of a Cubic Graph-Reference-Cited by-同舟云学术

A Note on Connectivity of a Cubic Graph

Published:2021-07-22 Issue:04 Volume:21 Page:
ISSN:0219-2659
Container-title:Journal of Interconnection Networks
language:en
Short-container-title:J. Inter. Net.

Author:

Zhou Jinqiu¹,Li Qunfang²,Liu Sufang³

Affiliation:

1. Faculty of Science, Jiangxi University of Science and Technology, Ganzhou 341000, P. R. China

2. Ganzhou Teachers College, Department of Mathematics, Ganzhou 341000, P. R. China

3. School of Applied Mathematics, Xinjiang University and Urumqi Foreign Languages School, Urumqi 830046, P. R. China

Abstract

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.

Funder

National Natural Science Foundation of China

Publisher

World Scientific Pub Co Pte Ltd

Subject

Computer Networks and Communications

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0219265921420111

Reference11 articles.

1. The classification of hamiltonian generalized Petersen graphs

2. Graph Theory

3. Disjoint Odd Cycles in Cubic Solid Bricks

4. On a Conjecture of Lovász Concerning Bricks

5. On Essentially 4-Edge-Connected Cubic Bricks

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Note on Connectivity of Regular Graphs;Journal of Interconnection Networks;2023-04-17