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

打开文本图片集

【摘   要】   图的度量维数是图论与组合优化交叉领域的重要研究内容，边度量维数是度量维数的一个变形。 给出了平面图Γn的一个边度量生成集，并证明了当n≥6时，平面图Γn的边度量维数为3。

【关键词】   边度量维数;边度量生成集;平面图Γn

Study on the Edge Metric Dimension of Plane Graph Γn

Kang Na， Li Zhiquan， Yang Liting

（Hebei GEO University， Shijiazhuang 050031， China）

【Abstract】    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 Γnis 3 when n≥6.

【Key words】     edge metric dimension; edge metric generator; plane graphΓn

〔中图分类号〕  O157.5             〔文献标识码〕  A              〔文章编号〕 1674 - 3229（2022）02- 0005 - 03

0      引言

1953年，Blumenthal[1]引入了一般度量空间中度量维数的概念。（剩余2734字）