誘導パスの数が頂点ごとに異なるグラフの無限族を証明
On infinite families of $[P_n]$-irregular graphs
この論文をやさしく読む
ひとことで言うと
各頂点を通る特定の形の誘導部分グラフの個数が、すべての頂点で異なるグラフを調べています。
何に役立つ？
頂点を部分グラフの出現数で区別できる構造の存在条件を理解する、グラフ理論の基礎研究です。
この研究の面白いところ
3頂点以上のパスではそのようなグラフが無限にあり、3頂点のパスについては非自明な例が存在する最小の頂点数も7と特定しています。
どこまで分かった？
無限族と頂点数条件は証明された結果ですが、最後の強予想は提案です。要旨にはその予想の具体的な内容や証明はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本論文では、古典的なF不規則性に対応する概念である[F]不規則グラフを初めて体系的に研究する。固定したグラフFに対し、グラフGの各頂点を含みFと同型である誘導部分グラフの個数が、Gのすべての頂点について互いに異なるとき、Gを[F]不規則と呼ぶ。頂点数n≥3の任意のパスP_nについて、[P_n]不規則グラフが無限に多く存在することを証明する。さらに、頂点数kの非自明な[P₃]不規則グラフが存在するための必要十分条件がk≥7であることを示す。最後に、[F]不規則グラフに関する強予想を提案する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
This paper presents the first systematic study of $[F]$-irregular graphs, a concept that parallels classical $F$-irregularity. For a fixed graph $F$, a graph $G$ is $[F]$-irregular if the numbers of its induced subgraphs isomorphic to $F$ containing a given vertex are pairwise distinct for all vertices of $G$. We prove that there exist infinitely many $[P_n]$-irregular graphs for any path $P_n$ of order $n \ge 3$. We establish that a non-trivial $[P_3]$-irregular graph of order $k$ exists if and only if $k \ge 7$. Finally, we propose the Strong Conjecture on $[F]$-irregular graphs.
著者のコメント
20 pages, 6 figures
arXiv ID: 2609.24707 ／ 要約の誤りについて