[論文レビュー] 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

ひとこと要約

本稿では、n ≤ 6 の m 個の平面的チャーブドサイクルを辺結合することで得られる回転対称平面グラフの新規族を導入し、それらのすべてのグラフについて、局所的分数次元の正確値または上界を確立する。主な貢献は、局所的分数次元の漸近的挙動を特定し、特に 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 の場合に、先行研究の一般化と是正を図ること。
• 将来の対称平面グラフにおける局所的分数次元の研究の基盤となる境界と構造的洞察を提供すること。

提案手法

• n 階の m 個の互いに素な平面的チャーブドサイクルの辺結合により、回転対称平面グラフを構築すること。
• 解決近傍と対称性を用いて、隣接頂点ペairの局所的メトリック性質を分析すること。
• 線形計画法の緩和技術を適用して、局所的分数次元の計算または上限を求める。
• 特定のチャーブドサイクル型（H₁ から H₁₇）に関する場合分けを用いて、正確な値と上界を導出すること。
• 対称性と頂点ラベリング（例：abcd表記）を活用して、次元計算を簡略化・体系化すること。
• 次元式の漸近的解析を用いて、長期的挙動を推論し、定数または有界な次元を示す族に分類すること。

実験結果

リサーチクエスチョン

• RQ1 n ≤ 6 の m 個の平面的チャーブドサイクルの辺結合によって形成される回転対称平面グラフの局所的分数次元は何か？
• RQ2 異なるチャーブドサイクル型に対して、m が増加するにつれて局所的分数次元はどのように漸近的に振る舞うか？
• RQ3 これらのグラフのどの族が定数または有界な局所的分数次元を示すか？
• RQ4 n ≤ 6 のすべてのチャーブドサイクル型に対して、局所的分数次元を正確に決定または厳密に上限で評価できるか？
• 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 に近づく。