Connectedness and Isomorphism Properties of the Zig‐Zag Product of Graphs
Connectedness and Isomorphism Properties of the Zig‐Zag Product of Graphs
Abstract In this article, we investigate the connectedness and the isomorphism problems for zig‐zag products of two graphs. A sufficient condition for the zig‐zag product of two graphs to be connected is provided, reducing to the study of the connectedness property of a new graph which depends only on the …