Szeged Dimension and $PI_v$ Dimension of Composite Graphs

Author(s):

Y. Alizadeh *

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
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.
Keywords:

Szeged dimension , PI$ , v$ dimension , composite graphs , strongly regular graph

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:13 Issue: 2, Nov 2018
Pages:
45 to 57
https://www.magiran.com/p1897878