A note on edge-connectivity of the Cartesian product of graphs

Lakoa Fitina, Christopher Lenard, Terry Mills


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.


graph theory; Cartesian products; edge-connectivity

Remember, for most actions you have to record/upload into OJS
and then inform the editor/author via clicking on an email icon or Completion button.
Bulletin of the Aust. Math. Soc., copyright Australian Mathematical Publishing Association Inc.