Back to Search
Start Over
Conditional Edge Connectivity of the Locally Twisted Cubes
- 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