On conditional edge-connectivity of graphs

DOI10.1007/BF02671131zbMATH Open0961.05042MaRDI QIDQ1594865FDOQ1594865

Authors: Jun-Ming Xu 

Publication date: 21 May 2001

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

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

zbMATH Keywords

conditional edge connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Graph theory with applications
• Conditional connectivity
• On computing a conditional edge-connectivity of a graph
• Refined connectivity properties of abelian Cayley graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (23)

• The functional edge-connectivity of a graph
• On conditional fault tolerance of hierarchical cubic networks
• Atoms of cyclic edge connectivity in regular graphs
• Generalized measures of fault tolerance in hypercube networks
• On conditional connectivity of the Cartesian product of cycles
• The generalized measure of edge fault tolerance in exchanged crossed cube
• Title not available (Why is that?)
• 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
• Generalized measures of fault tolerance in exchanged hypercubes
• Embedded connectivity of recursive networks
• 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
• Connectedness of digraphs and graphs under constraints on the conditional diameter

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)