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.
論文 | ランダム
- 温熱感予想線図の作成方法と屋外局所暖房方式の特徴 (屋外局所暖房の可能性に関する研究 : 第7報)
- 高ケイ酸多孔質ガラスの表面特性に対する酸処理の効果
- 第4回国際交流視察団報告ASHRAE冬季大会(1995,シカゴ)(1)視察の概要
- 41489 Kホテルに於けるコージェネレーションシステムの電力・熱利用解析 : その2 : 電力の構成と負荷率
- 41451 温水暖房システムの特性評価に関する研究