文献

J-GLOBAL ID：201802262452440422   整理番号：18A0468361

平面グラフのEuler部分双対【Powered by NICT】

Eulerian partial duals of plane graphs

著者 (3件)： Metsidik Metrose (School of Mathematical Sciences, Xiamen University, Xiamen, Fujian, 361005, China) ,  Metsidik Metrose (College of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang, 830054, China) ,  Jin Xian’an (School of Mathematical Sciences, Xiamen University, Xiamen, Fujian, 361005, China)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 87  号： 4  ページ： 509-515  発行年： 2018年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Combinatorica33(2)(2013)231 252,HuggettとMoffattはその内側グラフにおける配向回路の平面グラフのすべての2部部分双対を特性化した。論文で課せられた開かれた問題は平面グラフのEuler部分双対の特性評価である。本論文では,内側グラフの半エッジ方向を考慮してこの問題を解決した。Copyright 2018 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  *平面グラフ ,  キャラクタリゼーション

著者キーワード (4件)： Euler ,  エッジ配向 ,  内側グラフ ,  部分的双対

分類 (1件)： グラフ理論基礎  (IA02020S)

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