[论文解读] Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles

Shahbaz Ali, Raúl Manuel Falcón Ganfornina+1 more|arXiv (Cornell University)|May 17, 2021

Graph Labeling and Dimension Problems参考文献 29被引用 4

一句话总结

本文引入了一类通过边合并 m 个阶数 n ≤ 6 的平面弦图构造的旋转对称平面图家族，并为所有此类图建立了局部分数维数的精确值或上界。主要贡献在于确定了局部分数维数的渐近行为，证明了存在具有恒定或有界维数的新家族，特别是当 n = 4, 5, 和 6 时。

ABSTRACT

In this paper, a new family of rotationally symmetric planar graphs is described based on an edge coalescence of planar chorded cycles. Their local fractional metric dimension is established for those ones arisen from chorded cycles of order up to six. Their asymptotic behaviour enables us to ensure the existence of new families of rotationally symmetric planar graphs with either constant or bounded local fractional dimension.

研究动机与目标

• 通过阶数 n ≤ 6 的 m 个平面弦图的边合并，引入一类新的旋转对称平面图家族。
• 确定阶数 n ∈ {4, 5, 6} 的弦图的局部分数维数。
• 分析局部分数维数的渐近行为，以识别具有恒定或有界维数的图家族。
• 推广并修正先前关于局部分数维数的研究结果，特别是针对奇数阶循环图和较小的 m 值。
• 为未来研究对称平面图中局部分数维数提供基础界和结构洞察。

提出的方法

• 通过 m 个不相交的阶数为 n 的平面弦图的边合并构造旋转对称平面图。
• 利用分辨邻域和对称性分析相邻顶点对的局部度量性质。
• 应用线性规划松弛技术计算或界定局部分数维数。
• 通过针对特定弦图类型（H₁ 至 H₁₇）的案例分析，推导出精确值和上界。
• 利用对称性和顶点标记法（如 abcd 表示法）简化并系统化维数计算。
• 通过维数表达式的渐近分析推断长期行为，并将家族分类为具有恒定或有界维数的类型。

实验结果

研究问题

• RQ1 通过边合并 m 个阶数 n ≤ 6 的平面弦图所形成的旋转对称平面图的局部分数维数是多少？
• RQ2 当 m 增大时，不同弦图类型下局部分数维数的渐近行为如何？
• RQ3 哪些图家族表现出恒定或有界的局部分数维数？
• RQ4 对于阶数不超过六的所有弦图类型，是否可以精确确定或紧密界定局部分数维数？
• RQ5 这些结果如何推广或修正先前的研究成果，特别是针对奇数阶循环图和较小的 m 值？

主要发现

• 当 m ≥ 2 时，𝒢ᵐ(H₁) 和 𝒢ᵐ(H₂) 的局部分数维数恰好为 1，表明其分辨能力最小。
• 对于 H₃，局部分数维数的上界为 4m / (2m + 1)，随着 m 增大趋近于 2。
• 对于 H₄、H₁₀、H₁₂ 和 H₁₇，当 m = 2 时局部分数维数的上界为 2，其他情况下为 2m / (m + 1)，渐近趋近于 2。
• 对于 H₅、H₁₁ 和 H₁₃，对所有 m ≥ 2，局部分数维数的上界为 2。
• 对于 H₆、H₉、H₁₄ 和 H₁₆，局部分数维数的上界为 m，表明其随 m 线性增长。
• 对于 H₇ 和 H₁₅，局部分数维数表现出分段行为：对于 H₇，当 m ≤ 4 时上界为 2m / (2m - 3)，否则为 4m / (2m + 3)，渐近趋近于 2；对于 H₁₅，当 m ≤ 3 时上界为 2m / (2m - 3)，否则为 2m / (m + 1)，同样渐近趋近于 2。