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