Back to Search Start Over

Conditional Edge Connectivity of the Locally Twisted Cubes

Authors :
Shang, Hui
Sabir, Eminjan
Meng, Ji-Xiang
Source :
Journal of the Operations Research Society of China; September 2019, Vol. 7 Issue: 3 p501-509, 9p
Publication Year :
2019

Abstract

The k-component edge connectivity c?k(G)of a non-complete graph Gis the minimum number of edges whose deletion results in a graph with at least kcomponents. In this paper, we extend some results by Guo et al. (Appl Math Comput 334:401–406, 2018) by determining the component edge connectivity of the locally twisted cubes LTQn, i.e., c?k+1(LTQn)=kn-exk2for 1?k?2[n2], n?7, where exk=?i=0sti2ti+?i=0s2·i·2ti, and kis a positive integer with decomposition k=?i=0s2tisuch that t0=?log2k?and ti=?log2(k-?r=0i-12tr)?for i?1. As a by-product, we characterize the corresponding optimal solutions.

Details

Language :
English
ISSN :
2194668X and 21946698
Volume :
7
Issue :
3
Database :
Supplemental Index
Journal :
Journal of the Operations Research Society of China
Publication Type :
Periodical
Accession number :
ejs50597091
Full Text :
https://doi.org/10.1007/s40305-019-00259-8