arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Median of Sierpinski Triangle Graphs

Published: 2024-08-23

Abstract

The median $M$ of a graph $G$ is the set of vertices with a minimum total distance to all other vertices in the graph. In this paper, we determine the median of Sierpiński triangle graphs. Sierpiński triangle graphs, also known as Sierpiński gasket graphs of order $n$ are graphs formed by contracting all non-clique edges from the Sierpiński graphs of order ($n+1$).

BibTeX

Loading...