On super edge-connectivity of product graphs
From MaRDI portal
Publication:1002278
DOI10.1016/j.amc.2008.10.035zbMath1185.05092OpenAlexW2028273238MaRDI QIDQ1002278
Xirong Xu, Guo-Liang Chen, Min Lu
Publication date: 25 February 2009
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2008.10.035
product graphsuper edge-connectedsuper edge-connectivity\(\lambda {^{\prime}}\)-graph\(\lambda {^{\prime}}\)-optimal
Related Items (5)
Bounds for the Super Extra Edge Connectivity of Graphs ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ A characterization of the edge connectivity of direct products of graphs ⋮ Vulnerability of super extra edge-connected graphs ⋮ Arc fault tolerance of Kautz digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Large graphs with given degree and diameter. II
- Super connectivity of line graphs
- Sufficient conditions for maximally connected dense graphs
- On computing a conditional edge-connectivity of a graph
- Super edge-connectivity of dense digraphs and graphs
- On connectivity of the cartesian product of two graphs
- On a kind of restricted edge connectivity of graphs
- Results on the edge-connectivity of graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Super connectivity of line graphs and digraphs
- On restricted arc-connectivity of regular digraphs
- Grands Graphes De Degré Et Diamètre Fixés
- Reliability of interconnection networks modeled by a product of graphs
- On super edge-connectivity of Cartesian product graphs
- Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
- On super connectivity of Cartesian product graphs
- Graph theoretic reliability analysis for the Boolean n cube networks
- Theory and Application of Graphs
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
- On restricted connectivities of permutation graphs
- The number of spanning trees of the regular networks
- Super edge- and point-connectivities of the Cartesian product of regular graphs
- Sufficient conditions for λ′‐optimality in graphs with girth g
- A Graph-Theoretic Approach to a Communications Problem
- On restricted edge-connectivity of graphs.
This page was built for publication: On super edge-connectivity of product graphs
