一般化超立方体を指定した辺を含む二つの閉路に分割する条件
Two-disjoint-cycle-cover edge bipancyclicity of bipartite generalized hypercubes
この論文をやさしく読む
ひとことで言うと
特定のグラフで、指定した二つの辺を別々に含む閉路で全頂点を覆える条件を厳密に示した研究です。
何に役立つ？
グラフの閉路構造やネットワークの経路設計に関する理論研究で、成り立つ場合と例外を判断する根拠になります。
この研究の面白いところ
閉路の長さだけでなく、指定された二つの辺をそれぞれ別の閉路に入れるという強い条件を、必要十分条件として証明しています。
どこまで分かった？
結果は要旨に定めた二部一般化超立方体、偶数の因子サイズ、頂点数などの条件に限られます。例外となるグラフも明示されています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
二部一般化超立方体Gを、各因子が2頂点の場合はK2、4以上の偶数頂点の場合は対応する閉路である直積として定める。因子の数nは2以上、各次数diは偶数、頂点数Nは8以上とする。このとき、頂点を二つの互いに素な閉路で覆う性質について、指定した辺を含む厳密な強化を証明する。独立な辺の順序付きの組e、fを任意に選び、4以上N－4以下の偶数ℓを任意に選んだとき、頂点集合を長さℓとN－ℓの二つの閉路J1、J2に分け、eをJ1、fをJ2に含められる必要十分条件は、Gがpを3以上とするK2と長さ2pの閉路の直積のどれとも同型でないことである。グラフC(2,2)は4頂点の閉路と同型であり、二つの閉路による被覆を持たないため、別に扱う。指定辺の情報を保った帰結として、通常の辺に関する偶数長閉路の網羅性と、偶数進のn次元立方体の場合への特殊化が得られる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-19（UTC）
- 最新改訂
- 2026-09-19 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-19 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let \(G=C(d_1,\ldots,d_n)=F_1\BoxProd\cdots\BoxProd F_n\) be a bipartite generalized hypercube with \(n\geq2\), all \(d_i\) even, and \(N=|V(G)|\geq8\), where \(F_i=K_2\) when \(d_i=2\), and \(F_i=C_{d_i}\) when \(d_i\geq4\). We prove the following exact strengthening of two-disjoint-cycle-cover vertex bipancyclicity. For every ordered pair of independent edges \(e,f\in E(G)\) and every even integer \(4\leq\ell\leq N-4\), the vertex set can be partitioned into two cycles \(J_1,J_2\) of lengths \(\ell\) and \(N-\ell\), respectively, with \(e\in E(J_1)\) and \(f\in E(J_2)\), if and only if \(G\) is not isomorphic to any \(K_2\BoxProd C_{2p}\) with \(p\geq3\). The graph \(C(2,2)\cong C_4\) is treated separately: it has no 2-DCC. Consequences that retain prescribed-edge information include ordinary edge bipancyclicity and the even \(k\)-ary \(n\)-cube specialization.
arXiv ID: 2609.23031 ／ 要約の誤りについて