On super connectivity of Cartesian product graphs

DOI10.1002/NET.20224zbMATH Open1153.05034OpenAlexW4233701160MaRDI QIDQ3528152FDOQ3528152

Authors Min Lu, C. Wu, Cheng Lv, Guoliang 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

zbMATH Keywords

super connectivityCartesian productmaximally connected graphssuper connected graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• Super edge- and point-connectivities of the Cartesian product of regular graphs
• Connectivity and super-connectivity of Cartesian product graphs.
• On super edge-connectivity of Cartesian product graphs
• On restricted edge connectivity of regular Cartesian product graphs
• Restricted connectivity for some interconnection networks
• Extraconnectivity of Cartesian product graphs of paths.
• Connectivity of Cartesian product of hypergraphs
• On the edge connectivity of direct products with dense graphs
• On super and restricted connectivity of some interconnection networks.

Cites Work

• scientific article; zbMATH DE number 4162905 (Why is no real title available?)
• scientific article; zbMATH DE number 828049 (Why is no real title available?)
• n‐cubes and median graphs
• A characterization of hypercubes
• Complexity of network reliability computations
• Extraconnectivity of graphs with large girth
• Extraconnectivity of graphs with large minimum degree and girth
• On connectivity of the cartesian product of two graphs
• On restricted connectivities of permutation graphs
• On the restricted connectivity and superconnectivity in graphs with given girth
• Reliability of interconnection networks modeled by a product of graphs
• Super connectivity of line graphs
• Super connectivity of line graphs and digraphs
• Super edge- and point-connectivities of the Cartesian product of regular graphs
• Synthesis of reliable networks - a survey
• The number of spanning trees of the regular networks
• Theory and Application of Graphs

Cited In (19)

• Super restricted edge connectivity of regular edge-transitive graphs
• Super restricted edge connected Cartesian product graphs
• Under which conditions is λ″(G)=κ″(L(G))  ?
• Title not available (Why is no real title available?)
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• Title not available (Why is no real title available?)
• On the reliability of generalized Petersen graphs
• The super-connectivity of Kneser graphs
• On k-restricted connectivity of direct product of graphs
• On average connectivity of the strong product of graphs
• Extraconnectivity of Cartesian product graphs of paths.
• Super-connected and super-arc-connected Cartesian product of digraphs
• Connectivity and super-connectivity of Cartesian product graphs.
• Bipanconnectivity of Cartesian product networks
• Super-connected but not super edge-connected graphs
• Restricted connectivity for some interconnection networks
• On super edge-connectivity of product graphs
• Super edge- and point-connectivities of the Cartesian product of regular graphs
• On the super connectivity of direct product of graphs

This page was built for publication: On super connectivity of Cartesian product graphs

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