All 4-Edge-Connected HHD-Free Graphs are Z3 -Connected
スポンサーリンク
概要
- 論文の詳細を見る
An undirected graph G = (V,E) is called Z3-connected if for all b : V → Z3 with Σv∈V b(v) = 0, an orientation D = (V,A) of G has a Z3-valued nowhere-zero flow f : A → Z3 − {0} such that Σe∈δ+(v) f(e)−Σe∈δ−(v)f(e) = b(v) for all v ∈ V . We show that all 4-edge-connected HHD-free graphs are Z3-connected. This extends the result due to Lai (2000), which proves the Z3-connectivity for 4-edge-connected chordal graphs.
論文 | ランダム
- 特集 精神現象学二〇〇年--現象学研究の針路
- 特別対談 ヘーゲル『精神現象学』を読む
- 『精神現象学』の「有機的なもの」と「地」のエレメント (特集 ヘーゲル『精神現象学』)
- 脱超越論化と相互主観性--ハーバーマスによる『精神現象学』批判のメタクリティーク (特集 ヘーゲル『精神現象学』)
- 思弁と人間悟性 (特集 ヘーゲル『精神現象学』)