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.

論文 | ランダム

• 空気集熱式太陽集熱パネルの熱電ハイブリット化に関する研究
• 太陽光パネルを利用した床暖房システムに関する実験研究 : その2 床パネル構成の組み合わせによる放熱特性の比較(2002年度大会 (北陸) 学術講演梗概集)
• 名医誌上診察室-14-家庭の埃と花粉が大敵のアレルギ-性鼻炎
• Wikipedia記事中の意見文クラスタリング
• 文書クラスタリングによる話題の絞込みを利用した先読み検索

もっと見る

スポンサーリンク