文献

J-GLOBAL ID：202002258837874012   整理番号：20A0996142

オイラー平面グラフの部分的に壊れた方向

Partially Broken Orientations of Eulerian Plane Graphs

著者 (2件)： Kawatani Gen (Department of Mathematical Information Science, Tokyo University of Science, Tokyo, Japan) ,  Suzuki Yusuke (Department of Mathematics, Niigata University, Niigata, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 36  号： 3  ページ： 767-777  発行年： 2020年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： すべてのオイラー平面グラフGは面2色であり,Gの各エッジへの方向の割り当てである方向を認め,入力エッジと出力エッジがv∈V(G)の周りに交互に表示されることはよく知られており,そのような頂点vには代替特性があり,そのような方向は良好であると言う。本論文は,指定された一部の頂点が代替特性を持たない(他の頂点は特性を持っている)ようにオイラー平面グラフに与えられる方向について説明し,オイラー平面グラフの放射状グラフの観点から特徴付けを行った。さらに,平面上に適切に描画された特定のグラフについて,その方向が適切かどうかについて説明した。Copyright Springer Japan KK, part of Springer Nature 2020 Translated from English into Japanese by JST.

シソーラス用語： *平面グラフ ,  *端部 ,  *集合 ,  代替案 ,  グラフ理論
準シソーラス用語： *エッジ ,  オイラー平面 ,  代替手法 ,  *頂点被覆

著者キーワード (3件)： 平面グラフ ,  Eulerグラフ ,  配向

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (1件)： 平面グラフ