中文

Sierpinski 三角图谱的中位数

组合数学 2024-08-26 v1

摘要

图的中位 MM 是指在图中,到其他所有顶点距离之和最小的顶点集合。本文确定了 Sierpinski 三角图谱的中位数。Sierpinski 三角图谱,也称为 Sierpinski 仪器状图谱的第 nn 阶,是由对 Sierpinski 第 (n+1)n+1) 阶图谱中除所有非 clique 边进行收缩得到的图谱。

关键词

引用

@article{arxiv.2408.12783,
  title  = {The Median of Sierpinski Triangle Graphs},
  author = {Kannan Balakrishnan and Manoj Changat and M V. Dhanyamol and Andreas M. Hinz and Hrishik Koley and Divya Sindhu Lekha},
  journal= {arXiv preprint arXiv:2408.12783},
  year   = {2024}
}