AU - Alizadeh, Y.
TI - Szeged Dimension and $PI_v$ Dimension of Composite Graphs
PT - JOURNAL ARTICLE
TA - IJMSI
JN - IJMSI
VO - 13
VI - 2
IP - 2
4099 - http://ijmsi.ir/article-1-796-en.html
4100 - http://ijmsi.ir/article-1-796-en.pdf
SO - IJMSI 2
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.
CP - IRAN
IN - Department of Mathematics, Hakim Sabzevary University, Sabzevar, Iran
LG - eng
PB - IJMSI
PG - 45
PT - Research paper
YR - 2018