摘要
图的度量维数是图论与组合优化中的一个重要问题.混合度量维数是度量维数的一个变形.给出了平面图γ_(n)的一个混合度量生成集,得到了平面图γ_(n)的混合度量维数的上界.
The metric dimension of graphs is an important content in the intersection of graph theory and combinatorial optimization.The mixed metric dimension is an important variant.This paper gives an mixed metric generator of plane graphγ_(n) and obtains the upper bound on the mixed metric dimension of plane graphγ_(n).
作者
康娜
杨丽婷
李志全
KANG Na;YANG Liting;LI Zhiquan(School of Mathematics and Science,Hebei GEO University,Hebei Shijiazhuang 050031,China)
出处
《河北师范大学学报(自然科学版)》
CAS
2023年第1期11-17,共7页
Journal of Hebei Normal University:Natural Science
基金
国家自然科学基金(11971146)
河北省自然科学基金(A2020403024)
河北地质大学博士科研启动基金(BQ201517)。