中文

关于 $K_4$-free 图的局部度量维度

组合数学 2025-06-03 v1

摘要

GG 为一个图,其阶数为 n(G) n(G) ,局部度量维度为 diml(G) \dim_l(G) ,团数为 ω(G) \omega(G) 。已有猜想:若 n(G)ω(G)+14 n(G) \geq \omega(G) + 1 \geq 4 ,则 diml(G)(ω(G)2ω(G)1)n(G) \dim_l(G) \leq \left( \frac{\omega(G) - 2}{\omega(G) - 1} \right) n(G) 。本文证实了 ω(G)=3 \omega(G) = 3 情形下的该猜想。由此,一个关于平面图局部度量维度的问题也得到解决。

关键词

引用

@article{arxiv.2506.00414,
  title  = {On the local metric dimension of $K_4$-free graphs},
  author = {Ali Ghalavand and Sandi Klavžar and Xueliang Li},
  journal= {arXiv preprint arXiv:2506.00414},
  year   = {2025}
}