Abstract
Graham and Pollak showed that the vertices of any connected graph can be assigned -tuples with entries in , called addresses, such that the distance between any two vertices can be determined from their addresses. In this paper we determine the minimum value of such , called squashed-cube dimension for the total graph where and is a prime number.
Citation
M. Gholamnia Taleshani. Ahmad Abbasi. "Wiener index and addressing of the total graph." Rocky Mountain J. Math. 51 (4) 1453 - 1462, August 2021. https://doi.org/10.1216/rmj.2021.51.1453
Information