Iranian Journal of Mathematical Sciences and Informatics
مجله علوم ریاضی و انفورماتیک
IJMSI
Basic Sciences
http://ijmsi.ir
1
admin
1735-4463
2008-9473
8
10.61186/ijmsi
14
8888
13
en
jalali
1397
7
1
gregorian
2018
10
1
13
2
online
1
fulltext
en
Szeged Dimension and $PI_v$ Dimension of Composite Graphs
تخصصي
Special
پژوهشي
Research paper
<br>
<p></p>
<p>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.</p>
Szeged dimension, PI_v dimension, Composite graphs, Strongly regular graph.
45
57
http://ijmsi.ir/browse.php?a_code=A-10-460-1&slc_lang=en&sid=1
Y.
Alizadeh
y.alizadeh@hsu.ac.ir
10031947532846006506
10031947532846006506
Yes
Hakim Sabzevary University