Research & Reviews: Discrete Mathematical Structures

Degree and Distance in 2-cartesian Product of Graphs

  1. H.S. Mehta
  2. U. P. Acharya

Abstract

The cartesian product of two graphs is well-known graph product and studied in detail. This concept has been generalized by introducing 2-cartesian product of graphs. The connectedness of   2-cartesian product of graphs has been discussed earlier. In this paper, first we obtain degree formula and discuss regularity of this product of graphs. Also, we have discuss distance between two vertices in this product.Cite this ArticleH.S. Mehta and U.P. Acharya. Degree and Distance in 2-Cartesian Product of Graphs. Research & Reviews: Discrete Mathematical Structures. 2018; 5(3): 11–14p.

Keywords

Support