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-(特集))
- 松果体部腫瘍のCT scanによる鑑別診断 : 治療方針と関連して
- 組織培養によるcraniopharyngiomaの研究
- 材料の基礎と環境強度