On super connectivity of Cartesian product graphs
From MaRDI portal
Publication:3528152
DOI10.1002/net.20224zbMath1153.05034OpenAlexW4233701160MaRDI QIDQ3528152
Cheng Lv, Chao Wu, Min Lu, Guo-Liang Chen
Publication date: 8 October 2008
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20224
Related Items (11)
Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ On the reliability of generalized Petersen graphs ⋮ The super-connectivity of Kneser graphs ⋮ On k-restricted connectivity of direct product of graphs ⋮ Under which conditions is λ″(G)=κ″(L(G)) ? ⋮ Super-connected but not super edge-connected graphs ⋮ Super restricted edge connectivity of regular edge-transitive graphs ⋮ On average connectivity of the strong product of graphs ⋮ Restricted connectivity for some interconnection networks ⋮ Super restricted edge connected Cartesian product graphs ⋮ On super edge-connectivity of product graphs
Cites Work
- Unnamed Item
- Unnamed Item
- On the restricted connectivity and superconnectivity in graphs with given girth
- Super connectivity of line graphs
- A characterization of hypercubes
- On connectivity of the cartesian product of two graphs
- Extraconnectivity of graphs with large girth
- Extraconnectivity of graphs with large minimum degree and girth
- Super connectivity of line graphs and digraphs
- Reliability of interconnection networks modeled by a product of graphs
- Synthesis of reliable networks - a survey
- n‐cubes and median graphs
- Complexity of network reliability computations
- Theory and Application of Graphs
- 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
This page was built for publication: On super connectivity of Cartesian product graphs
