Independence number of generalized products of graphs

Abstract

The tensor product and the Cartesian product of two graphs are very well-known graph products and studied in detail. Many graph parameters, particularly independence number, have been studied for these graph products. These two graph products have been generalized by [Formula: see text]-tensor product and [Formula: see text]-Cartesian product, respectively, and studied in detail. In this paper, we discuss the independence number for [Formula: see text]-tensor product [Formula: see text] and [Formula: see text]-Cartesian product [Formula: see text]. In general, we obtain lower bound and upper bound for the independence number.