Lower bounds of forwarding indices of graph products

Mohamed Amine Boutiche

doi:10.5269/bspm.v37i2.33784

Lower bounds of forwarding indices of graph products

Autores/as

Mohamed Amine Boutiche University of SCiences and Technology Houari Boumediene Faculty of Mathematics

DOI:

https://doi.org/10.5269/bspm.v37i2.33784

Palabras clave:

Forwarding indices, Graph product, subdivision graphs.

Resumen

In this paper, we give lower bounds of vertex and edge forwarding indices for cartesian product, join, composition, disjunction and symmetric difference of graphs. Moreover, we derive further lower bounds for several operators on connected graphs, such as subdivision graph and total graphs.