TY - JOUR
JF - IJMSI
JO - IJMSI
VL - 13
IS - 2
PY - 2018
Y1 - 2018/10/01
TI - Szeged Dimension and $PI_v$ Dimension of Composite Graphs
TT -
N2 - 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.
SP - 45
EP - 57
AU - Alizadeh, Y.
AD - Hakim Sabzevary University
KW - Szeged dimension
KW - PI_v dimension
KW - Composite graphs
KW - Strongly regular graph.
UR - http://ijmsi.ir/article-1-796-en.html
ER -