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.
Rights and permissions | |
![]() |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |