RT - Journal Article
T1 - Szeged Dimension and $PI_v$ Dimension of Composite Graphs
JF - IJMSI
YR - 2018
JO - IJMSI
VO - 13
IS - 2
UR - http://ijmsi.ir/article-1-796-en.html
SP - 45
EP - 57
K1 - Szeged dimension
K1 - PI$_v$ dimension
K1 - composite graphs
K1 - strongly regular graph.
AB - 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.
LA eng
UL http://ijmsi.ir/article-1-796-en.html
M3
ER -