Super restricted edge connectivity of regular graphs

DOI10.1007/S00373-005-0600-9MaRDI QIDQ2494101zbMATH OpenOpenAlexFDO

Authors Ou Jianping, Fuji Zhang

Publication date 16 June 2006

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-005-0600-9

zbMATH Keywords

edge cut counting

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Restricted edge connectivity of regular graphs
• Sufficient conditions for graphs to be super restricted edge connected
• Super restricted edge connectivity of regular edge-transitive graphs
• A sufficient condition for graphs to be super \(k\)-restricted edge connected
• Super restricted edge-connectivity of graphs with diameter 2

Cites work

• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• Combinatorial optimization problems in the analysis and design of probabilistic networks
• Edge-cuts leaving components of order at least three
• Graph theory with applications
• On a kind of restricted edge connectivity of graphs
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Super edge- and point-connectivities of the Cartesian product of regular graphs
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected

Cited in

(21)

• A characterization of graphs by codes from their incidence matrices
• Super restricted edge connectivity of regular edge-transitive graphs
• scientific article; zbMATH DE number 1810255 (Why is no real title available?)
• Super restricted edge connected Cartesian product graphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Sufficient conditions for maximally restricted edge connected graphs
• Restrict edge-connectivity of circular graphs
• On super connectedness and super restricted edge-connectedness of total graphs.
• Super-cyclically edge-connected regular graphs
• On restricted edge-connectivity of lexicographic product graphs
• Super restricted edge-connectivity of vertex-transitive graphs
• The \(p\)-restricted edge-connectivity of Kneser graphs
• scientific article; zbMATH DE number 5258043 (Why is no real title available?)
• scientific article; zbMATH DE number 1933044 (Why is no real title available?)
• Super 3-restricted edge connectivity of triangle-free graphs.
• A sufficient condition for graphs to be super \(k\)-restricted edge connected
• Super p-restricted edge connectivity of line graphs
• A proof of an inequality concerning \(k\)-restricted edge connectivity
• On optimizing edge connectivity of product graphs
• On restricted edge-connectivity of replacement product graphs
• Restricted edge connectivity of regular graphs

This page was built for publication: Super restricted edge connectivity of regular graphs

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