Generalized 3-edge-connectivity of Cartesian product graphs.

DOI10.1007/S10587-015-0162-9MaRDI QIDQ5249649zbMATH OpenOpenAlexFDO

Authors Yuefang Sun

Publication date 6 May 2015

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10338.dmlcz/144215

zbMATH Keywords

Cartesian productgeneralized connectivitygeneralized edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Generalized 3-connectivity and 3-edge-connectivity for the Cartesian products of some graph classes
• Sharp upper bounds for generalized edge-connectivity of product graphs
• The generalized 3-connectivity of graph products
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs
• The generalized 3-connectivity of Cartesian product

Cites work

• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• scientific article; zbMATH DE number 3573910 (Why is no real title available?)
• scientific article; zbMATH DE number 1321108 (Why is no real title available?)
• On connectivity of the cartesian product of two graphs
• ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
• On the generalized (edge-)connectivity of graphs
• The generalized 3-connectivity of Cartesian product

Cited in

(20)

• On two generalized connectivities of graphs
• The generalized 3-connectivity of graph products
• Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs
• Path 3-(edge-)connectivity of lexicographic product graphs
• The minimum size of a graph with given tree connectivity
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs
• On the maximum and minimum sizes of a graph with given \(k\)-connectivity
• A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs
• Generalized 3-connectivity and 3-edge-connectivity for the Cartesian products of some graph classes
• The minimal size of a graph with given generalized 3-edge-connectivity.
• Generalized 3-(edge)-connectivity for undirected double-loop networks
• The generalized 3-edge-connectivity of lexicographic product graphs
• Generalized Connectivity of Graphs
• Separation of Cartesian products of graphs on several connected components by the removal of edges
• Sharp upper bounds for generalized edge-connectivity of product graphs
• Tree connectivities of Cayley graphs on abelian groups with small degrees
• On the difference of two generalized connectivities of a graph
• The generalized 3-connectivity of lexicographic product graphs
• The generalized 3-connectivity of Cartesian product
• Bounds of generalized edge-connectivity of lexicographic product graphs

This page was built for publication: Generalized 3-edge-connectivity of Cartesian product graphs.

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