广义 theta 图的度量维数
组合数学
2025-10-15 v1
摘要
图 中的一个顶点 若能解决两个顶点 和 （即 ），则称其为解这两个顶点。若一组顶点 能解决图 中的每一对互异顶点，则 为 的一个解决集。图 的度量维数是此类解集的最小基数。在本文中，我们研究了广义 theta 图的度量维数，给出若干子类的精确值及其结构洞察。
引用
@article{arxiv.2510.12100,
title = {Metric Dimension of Generalized Theta Graphs},
author = {Nadia Benakli and Nicole Froitzheim and David Martinez},
journal= {arXiv preprint arXiv:2510.12100},
year = {2025}
}
备注
16 pages, multiple figures