Title of article :
Szeged Dimension and PIv Dimension of Composite Graphs
Author/Authors :
Alizadeh, Yaser Department of Mathematics - Hakim Sabzevari University - Sabzevar, Iran.
Pages :
13
From page :
45
To page :
57
Abstract :
Let G be a simple connected graph. In this paper, Szeged dimension and PIv 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. Trees of Szeged dimension 1 are characterized. The Szeged dimension and PIv dimension of ve composite graphs: sum, corona, composition, disjunction and symmetric dierence with strongly regular components are computed. Also explicit formulas of Szeged and PIv indices for these composite graphs are obtained.
Keywords :
Strongly regular graph , Composite graphs , PIv dimension , Szeged dimension
Journal title :
Astroparticle Physics
Serial Year :
2018
Record number :
2450265
Link To Document :
بازگشت