Relationship between extra edge connectivity and component edge connectivity for regular graphs

DOI10.1016/J.TCS.2020.05.006MaRDI QIDQ784476zbMATH OpenOpenAlexFDO

Authors Mei-Mei Gu, Jou-Ming Chang, Rong-Xia Hao

Publication date 3 August 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.05.006

zbMATH Keywords

conditional connectivitycomponent edge connectivityextra edge connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Relation of extra edge connectivity and component edge connectivity for regular networks
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• On reliability of hypercubes in terms of extra edge-connectivity

Cites work

• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Augmented \(k\)-ary \(n\)-cubes
• Bounds for sorting by prefix reversal
• Component connectivity of the hypercubes
• Component edge connectivity of hypercubes
• Conditional connectivity
• Conditional connectivity of folded hypercubes
• Edge fault tolerance analysis of a class of interconnection networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Extraconnectivity of hypercubes
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Fault-tolerant routing in burnt pancake graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Girth of pancake graphs
• Increasing the connectivity of the star graphs
• Largest connected component of a star graph with faulty vertices
• Matching preclusion and conditional matching preclusion for regular interconnection networks
• On super and restricted connectivity of some interconnection networks.
• On the extraconnectivity of graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Super edge-connectivity and matching preclusion of data center networks
• The $t/k$-Diagnosability of Star Graph Networks
• The 4-component connectivity of alternating group networks
• The (n,k)-star graph: A generalized star graph
• The extra connectivity of bubble-sort star graphs
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• The restricted edge-connectivity and restricted connectivity of augmented \(k\)-ary \(n\)-cubes
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks

Cited in

(12)

• Matroidal connectivity and conditional matroidal connectivity of star graphs
• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• Component (edge) connectivity of pancake graphs
• Component connectivity of augmented cubes
• Relation of extra edge connectivity and component edge connectivity for regular networks
• The Component Diagnosability of General Networks
• The Component (Edge) Connectivity of Round Matching Composition Networks
• Component conditional fault tolerance of hierarchical folded cubic networks
• The g-component connectivity of graphs
• \(r\)-component diagnosability of hypercubes under the PMC model
• scientific article; zbMATH DE number 1895064 (Why is no real title available?)
• Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks

This page was built for publication: Relationship between extra edge connectivity and component edge connectivity for regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q784476)