×
Liu, Tao; Jiang, Mian; Li, Qiaoliang

On restricted edge connectivity and extra edge connectivity of extended Fibonacci cube. (Chinese. English summary) Zbl 1150.05369

J. Huaihua Univ. 26, No. 11, 6-9 (2007).
Summary: In this paper, we prove that 1-restricted edge connectivity and 1-extra edge connectivity of extended Fibonacci cubes are \(2[\frac n3]-2\).

MSC:

05C40 Connectivity
05C10 Planar graphs; geometric and topological aspects of graph theory

Keywords:

extended Fibonacci cubes; 1-restricted edge connectivity; 1-extra edge connectivity
Cite Review PDF