平面图Γ_(n)的边度量维数研究  

Study on the Edge Metric Dimension of Plane Graph Γ

作　　者：康娜 李志全 杨丽婷 Kang Na;Li Zhiquan;Yang Liting(Hebei GEO University,Shijiazhuang 050031,China)

机构地区：[1]河北地质大学数理教学部,河北石家庄050031 [2]河北地质大学,河北石家庄050031

出　　处：《廊坊师范学院学报（自然科学版）》2022年第2期5-7,18,共4页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11971146);河北省自然科学基金资助项目(A2020403024);河北地质大学博士科研启动基金资助项目(BQ201517)。

摘　　要：图的度量维数是图论与组合优化交叉领域的重要研究内容,边度量维数是度量维数的一个变形。给出了平面图Γ_(n)的一个边度量生成集,并证明了当n≥6时,平面图Γ_(n)的边度量维数为3。The metric dimension of graph is an important object in the intersection between graph theory and combinatorial optimization. The edge metric dimension is a variation of metric dimension of graph. This paper presentsan edge metric generator of plane graph Γ_(n), and shows that the edge metric dimension of Γ_(n)is 3 when n ≥6.

关 键 词：边度量维数 边度量生成集 平面图Γ 

分 类 号：O157.5[理学—数学]