Back to Search Start Over

The Median of Sierpinski Triangle Graphs

Authors :
Balakrishnan, Kannan
Changat, Manoj
Dhanyamol, M V.
Hinz, Andreas M.
Koley, Hrishik
Lekha, Divya Sindhu
Publication Year :
2024

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\'{n}ski triangle graphs. Sierpi\'{n}ski triangle graphs, also known as Sierpi\'{n}ski gasket graphs of order $n$ are graphs formed by contracting all non-clique edges from the Sierpi\'{n}ski graphs of order ($n+1$).

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2408.12783
Document Type :
Working Paper