中文

花形_snark图与轮图的混合度量维数

组合数学 2020-01-28 v1

摘要

一种新的图不变量——混合度量维数(mixed metric dimension)——近来被引入。本文给出了两类特殊图的混合度量维数的精确结果:花形_snark图 JnJ_n 与轮图 WnW_n。证明了 J5J_5 的混合度量维数等于 5,而在更高维情形下其为常数且等于 4。对于 WnW_n,其混合度量维数非常数,当 n4n\geq 4 时等于 nn,而当 n=3n=3 时等于 4。

关键词

引用

@article{arxiv.2001.09333,
  title  = {The mixed metric dimension of flower snarks and wheels},
  author = {Milica Milivojevic Danas},
  journal= {arXiv preprint arXiv:2001.09333},
  year   = {2020}
}