摘要
图的度量维数问题是组合优化领域研究的一个热点问题,边度量生成集问题是其一个重要变形.给出了项链图的一个边度量生成集,并证明了其边度量维数为3.
The metric dimension problem of graphs is a hot issue in the field of combinatorial optimization.The problem of edge metric generator is an important variant.This paper gives an edge metric generator of necklace graphs,and proves that its edge metric dimension is 3.
作者
罗娜娜
LUO Nana(School of Mathematical Sciences,Hebei Normal University,Hebei Shijiazhuang 050024,China)
出处
《河北师范大学学报（自然科学版）》
CAS
2020年第6期461-466,共6页
Journal of Hebei Normal University：Natural Science
基金
河北省自然科学基金(A2019205092)。
关键词
边度量生成集
边度量维数
项链图
edge metric generator
edge metric dimension
necklace graph
