On super restricted edge-connectivity of edge-transitive graphs

DOI10.1016/J.DISC.2010.04.024MaRDI QIDQ708370zbMATH OpenOpenAlexFDO

Authors Yingzhi Tian, Jixiang Meng

Publication date 11 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.04.024

zbMATH Keywords

line graphsvertex-transitive graphsedge-transitive graphsrestricted edge-connectivitysuper restricted edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On super restricted edge-connectivity of vertex-transitive graphs
• Super restricted edge-connectivity of vertex-transitive graphs
• Super \(s\)-restricted edge-connectivity of vertex-transitive graphs
• On super restricted edge connectivity of half vertex transitive graphs
• On super 2-restricted and 3-restricted edge-connected vertex transitive graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• scientific article; zbMATH DE number 857069 (Why is no real title available?)
• scientific article; zbMATH DE number 5064073 (Why is no real title available?)
• Circulants and their connectivities
• Combinatorial optimization problems in the analysis and design of probabilistic networks
• Conditional connectivity
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Graph theory
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• On a kind of restricted edge connectivity of graphs
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Optimally super-edge-connected transitive graphs
• Sufficient conditions for restricted-edge-connectivity to be optimal
• Super connectivity of line graphs
• Super edge connectivity properties of connected edge symmetric graphs
• Super restricted edge-connectivity of vertex-transitive graphs

Cited in

(21)

• A characterization of graphs by codes from their incidence matrices
• On super 2-restricted and 3-restricted edge-connected vertex transitive graphs
• Super restricted edge connectivity of regular edge-transitive graphs
• scientific article; zbMATH DE number 5064073 (Why is no real title available?)
• Super \(s\)-restricted edge-connectivity of vertex-transitive graphs
• On the super (edge)-connectivity of generalized Johnson graphs
• On the reliability of modified bubble-sort graphs
• On the connectivity of p-diamond-free vertex transitive graphs
• Super-connected edge transitive graphs
• On super restricted edge connectivity of half vertex transitive graphs
• Some results about the reliability of folded hypercubes
• On super restricted edge-connectivity of vertex-transitive graphs
• Super-cyclically edge-connected regular graphs
• On restricted edge-connectivity of lexicographic product graphs
• The \(k\)-restricted edge-connectivity of the data center network DCell
• Super restricted edge-connectivity of vertex-transitive graphs
• A Note on the Connectivity of m-Ary n-Dimensional Hypercubes
• Optimally super-edge-connected transitive graphs
• Super 3-restricted edge connectivity of triangle-free graphs.
• Super cyclically edge-connected vertex-transitive graphs of girth at least 5
• Super p-restricted edge connectivity of line graphs

This page was built for publication: On super restricted edge-connectivity of edge-transitive graphs

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