各頂点の部分グラフ数が異なるグラフの存在を証明する論文
A Complete Proof of the Strong Conjecture about $F$-Irregular Graphs
この論文をやさしく読む
ひとことで言うと
決まった形の部分グラフに各頂点が何回含まれるかを数え、その回数が全頂点で異なるグラフを無限に作れる、という予想の証明を著者が報告しています。
何に役立つ？
頂点を部分グラフの出現回数によって区別するグラフ理論の存在問題を理解するための研究です。
この研究の面白いところ
対象の形Fを一つに固定した特殊例ではなく、頂点が3個以上の任意の連結グラフFについての主張です。古い存在予想をより広い形へ一般化しています。
どこまで分かった？
要旨に基づく証明主張の紹介で、証明本文を独立に検証したものではありません。今回の掲載は、著者によると2024年の原稿の正式な英訳です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフGのすべての頂点が互いに異なるF次数を持つとき、GをF不規則と呼ぶ。ここでF次数とは、与えられたグラフFと同型であり、かつ当該頂点を含むGの部分グラフの数である。本研究では、F不規則グラフに関する強予想（Dovzhenok、Filuta、Chuhai、2024年）を証明する。この予想は、頂点数が3以上の任意の連結グラフFに対して、F不規則グラフが無限に存在するというものである。 Chartrandら（1987年）による古典的な存在予想を根本的に一般化する本研究は、著者らの2024年2月の原稿の正式な英訳を提示するものであり、その原稿は同年の2つの学術会議で全内容が公開発表された。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
A graph $G$ is called $F$-irregular if all its vertices have distinct $F$-degrees, defined as the number of subgraphs of $G$ isomorphic to a given graph $F$ and containing the respective vertex. We prove the Strong Conjecture about $F$-irregular graphs (Dovzhenok, Filuta, and Chuhai, 2024), which states that for every connected graph $F$ of order at least three, there exist infinitely many $F$-irregular graphs. Fundamentally generalizing the classical existence conjecture by Chartrand et al. (1987), this work presents an authorized English translation of our original February 2024 manuscript, which was publicly presented in full at two scientific conferences the same year.
arXiv ID: 2609.19245 ／ 要約の誤りについて