1 research outputs found

    Component edge connectivity of the folded hypercube

    Full text link
    The gg-component edge connectivity cΞ»g(G)c\lambda_g(G) of a non-complete graph GG is the minimum number of edges whose deletion results in a graph with at least gg components. In this paper, we determine the component edge connectivity of the folded hypercube cΞ»g+1(FQn)=(n+1)gβˆ’(βˆ‘i=0sti2tiβˆ’1+βˆ‘i=0siβ‹…2ti)c\lambda_{g+1}(FQ_{n})=(n+1)g-(\sum\limits_{i=0}^{s}t_i2^{t_i-1}+\sum\limits_{i=0}^{s} i\cdot 2^{t_i}) for g≀2[n+12]g\leq 2^{[\frac{n+1}2]} and nβ‰₯5n\geq 5, where gg be a positive integer and g=βˆ‘i=0s2tig=\sum\limits_{i=0}^{s}2^{t_i} be the decomposition of gg such that t0=[log⁑2g],t_0=[\log_{2}{g}], and ti=[log⁑2(gβˆ’βˆ‘r=0iβˆ’12tr)]t_i=[\log_2({g-\sum\limits_{r=0}^{i-1}2^{t_r}})] for iβ‰₯1i\geq 1.Comment: The work was included in the MS thesis of the first author in [On the component connectiviy of hypercubes and folded hypercubes, MS Thesis at Taiyuan University of Technology, 2017
    corecore