Abstract
The main aim of this paper is to establish conditions that are necessary and sufficient for the edge-connectivity of the Cartesian product of two graphs to equal the sum of the edge-connectivities of the factors. The paper also clarifies an issue that has arisen in the literature on Cartesian products of graphs. © Australian Mathematical Publishing Association Inc. 2011.
Author supplied keywords
Cite
CITATION STYLE
APA
Fitina, L., Lenard, C. T., & Mills, T. M. (2011). A note on edge-connectivity of the cartesian product of graphs. Bulletin of the Australian Mathematical Society, 84(1), 171–176. https://doi.org/10.1017/S000497271100219X
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free