Lower bounds of forwarding indices of graph products
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sociedade Brasileira de Matemática
2019-04-01
|
| Series: | Boletim da Sociedade Paranaense de Matemática |
| Subjects: | |
| Online Access: | http://periodicos.uem.br/ojs/index.php/BSocParanMat/article/view/33784 |