Metric properties of Sierpiński triangle graphs

• Published in: Discrete Applied Mathematics Vol. 319; pp. 439 - 453
• Main Authors: Hinz, Andreas M., Holz auf der Heide, Caroline, Zemljič, Sara Sabrina
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.10.2022
• Subjects: Algorithm; Eccentricity; Graph distance; Sierpiński graph; Sierpiński triangle graph; Graph distance; Sierpiński triangle graph; Eccentricity; Algorithm; Sierpiński graph

Sierpiński triangle graphs Ŝn have often been mistaken for Sierpiński graphs S3n. Whereas the latter’s metric properties are by now well understood, the former graphs were mostly just considered as a pictorial representation of approximations to the Sierpiński triangle fractal. Therefore, we presen...