Abstract

Among all the product of two graphs $G$ and $H$, the Cartesian product $G\times H$, tensor product $G\otimes H$ and strong product $G\boxtimes H$ are very well known and studied in detail. Recently, Cartesian product and tensor product were generalized by defining 2-Cartesian product and 2-tensor product and their properties were studied. In this paper, we have generalized strong product of two graphs G and H by defining 2-strong product $G\boxtimes_2 H$ and studied some basic graph parameters like connectedness and distance.

Keywords and Phrases

Strong product of graphs, connected graph, distance, diameter, eccentricity, radius.

A.M.S. subject classification

05C07, 05C12.

.....