On conditional edge-connectivity of graphs

DOI10.1007/BF02671131MaRDI QIDQ1594865zbMATH OpenFDO

Authors Jun-Ming Xu

Publication date 21 May 2001

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

zbMATH Keywords

conditional edge connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On conditional connectivity of the Cartesian product of cycles
• On computing a conditional edge-connectivity of a graph
• Extraconnectivity of graphs with large girth
• The functional edge-connectivity of a graph
• A note on the edge-connectivity of cages

Cites work

• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• scientific article; zbMATH DE number 828049 (Why is no real title available?)
• scientific article; zbMATH DE number 867627 (Why is no real title available?)
• Conditional connectivity
• Graph theory with applications
• On computing a conditional edge-connectivity of a graph
• Refined connectivity properties of abelian Cayley graphs

Cited in

(23)

• Connectedness of digraphs and graphs under constraints on the conditional diameter
• On conditional fault tolerance of hierarchical cubic networks
• The functional edge-connectivity of a graph
• Generalized measures of fault tolerance in hypercube networks
• Atoms of cyclic edge connectivity in regular graphs
• On conditional connectivity of the Cartesian product of cycles
• The generalized measure of edge fault tolerance in exchanged crossed cube
• scientific article; zbMATH DE number 5203325 (Why is no real title available?)
• Vulnerability of super extra edge-connected graphs
• On cyclic edge-connectivity of transitive graphs
• \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\)
• On computing a conditional edge-connectivity of a graph
• Generalized measures of fault tolerance for bubble sort networks
• Edge-fault tolerance of hypercube-like networks
• Conditional graph connectivity relative to hereditary properties
• Embedded connectivity of recursive networks
• Generalized measures of fault tolerance in exchanged hypercubes
• Super cyclically edge-connected vertex-transitive graphs of girth at least 5
• Reliability assessment for modified bubble-sort networks
• On computing of a conditional edge connectivity of alternating group network
• Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• A necessary and sufficient condition for a graph to be edge tenacious

This page was built for publication: On conditional edge-connectivity of graphs

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