グラフの貼り合わせと結合で森林分解数がどう変わるか
Arboricity and Simplicial Geometric Category of Wedges and Joins of Graphs
この論文をやさしく読む
ひとことで言うと
グラフを一点でつなぐ場合と、二つのグラフ間を全面的につなぐ場合で、森に分ける数がどう変わるかを調べます。
何に役立つ？
グラフの組合せ構造と、単体的な幾何カテゴリーとの対応を理解するための結果です。
この研究の面白いところ
ウェッジには厳密な式を、ジョインには上下界を与え、具体的な森分解と崩壊可能な被覆を構成します。
どこまで分かった？
二つの操作で結論の強さが異なります。ジョインの場合に一般的な厳密式まで得たという報告ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフに対する二つの基本的な演算、ウェッジ和とジョインのもとで、アーボリシティ（辺を森林に分解するのに必要な最小数）がどう振る舞うかを研究し、ウェッジ和について厳密な公式を証明するとともに、ジョインについて一般的な上界と下界を確立する。 連結グラフの単体的幾何学的カテゴリーをアーボリシティによって特徴づける結果を用いて、単体的幾何学的カテゴリーのウェッジ和公式を導出し、グラフのジョインについても対応する評価を得る。最後に、森林分解と、それに対応する強可縮な部分複体による被覆を構成し、いくつかの種類のグラフについて具体的に計算して、これらの結果を示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We investigate the behavior of arboricity under two fundamental graph operations, namely wedges and joins, proving an exact formula for wedges and establishing general upper and lower bounds for joins. Using the characterization of the simplicial geometric category of connected graphs in terms of arboricity, we derive a wedge formula for simplicial geometric category and obtain corresponding estimates for graph joins. Finally, we illustrate these results through explicit computations for several classes of graphs by constructing forest decompositions and the associated covers by strongly collapsible subcomplexes.
著者のコメント
10 pages, 7 figures. Submitted to the Herald of the Kazakh-British Technical University
arXiv ID: 2609.20606 ／ 要約の誤りについて