Volume 13, Issue 2 (10-2018)                   IJMSI 2018, 13(2): 45-57 | Back to browse issues page

XML Print


Abstract:  

Let $G$ be a simple connected graph. In this paper, Szeged dimension and PI$_v$ dimension of graph $G$ are introduced. It is proved that if $G$ is a graph of Szeged dimension $1$ then line graph of $G$ is 2-connected. The dimensions of five composite graphs: sum, corona, composition, disjunction and symmetric difference with strongly regular components is computed. Also explicit formulas of Szeged and PI$_v$ indices for these composite graphs is obtained.

Type of Study: Research paper | Subject: Special