文献

J-GLOBAL ID：202002211256987915   整理番号：20A1557465

局所的最大1平面グラフの長サイクルとスパニング部分グラフ【JST・京大機械翻訳】

Long cycles and spanning subgraphs of locally maximal 1-planar graphs

著者 (7件)： Fabrici I. (Institute of Mathematics, Pavol Jozef Safarik University, Kosice, Slovakia) ,  Harant J. (Department of Mathematics, Ilmenau University of Technology, Ilmenau, Germany) ,  Madaras T. (Institute of Mathematics, Pavol Jozef Safarik University, Kosice, Slovakia) ,  Mohr S. (Department of Mathematics, Ilmenau University of Technology, Ilmenau, Germany) ,  Sotak R. (Institute of Mathematics, Pavol Jozef Safarik University, Kosice, Slovakia) ,  Zamfirescu C. T. (Department of Applied Mathematics, Computer Science and Statistics, Ghent University, Ghent, Belgium) ,  Zamfirescu C. T. (Department of Mathematics, Babes-Bolyai University, Cluj-Napoca, Roumania)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 95  号： 1  ページ： 125-137  発行年： 2020年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフは,各エッジがもう一つのエッジによって一度交差するような平面に描画があるならば,1-平面である。さらに,この描画が2つのエッジの各々の交差に対して付加的特性を持つならば,これらのエッジの末端頂点は完全な部分グラフを誘導し,次にグラフは局所的に最大1平面である。3連結局所最大1平面グラフGに対して,著者らは,Gが大部分の3つの3頂点カットで,Gが4つの3頂点カットで,Gが追跡可能であれば,Gがハミルトニアンであることを証明する。さらに,無限に多くの非追跡可能な5連結1-平面グラフを提示した。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ハミルトニアン ,  *平面グラフ ,  *部分グラフ

著者キーワード (4件)： ハミルトニアン性 ,  最長サイクル ,  1-平面グラフ ,  スパニング部分グラフ

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

タイトルに関連する用語 (3件)： 平面グラフ ,  サイクル ,  部分グラフ