文献

J-GLOBAL ID：202202264959799194   整理番号：22A0494583

ATフリー外平面グラフの[数式:原文を参照]-VPG表現【JST・京大機械翻訳】

[Formula : see text]-VPG Representation of AT-free Outerplanar Graphs

著者 (3件)： Jain Sparsh (College of Computing, Georgia Institute of Technology, Atlanta, GA, USA) ,  Pallathumadam Sreejith K. (Indian Institute of Technology Palakkad, Palakkad, India) ,  Rajendraprasad Deepak (Indian Institute of Technology Palakkad, Palakkad, India)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13179  ページ： 103-114  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： B[数式:原文を参照]-VPGグラフは平面における軸-平行線セグメントの交差グラフである。すべてのATフリー外部平面グラフがB[数式:原文を参照]-VPGであることを示した。議論の過程で,任意のATフリー外部平面グラフを,弱い二重が経路である2連結外平面グラフの誘起部分グラフとして同定できることを示した。著者らのB[数式:原文を参照]-VPG描画手続きは,そのようなグラフに対して動作し,外部平面グラフのより大きなクラスに拡張できる可能性がある。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *平面グラフ ,  部分グラフ

著者キーワード (5件)： 外側平面 ,  ATフリー ,  B[数式:原文を参照]-VPG ,  グリッド交差グラフ ,  グラフ描画

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

タイトルに関連する用語 (4件)： 平面グラフ ,  数式 ,  参照 ,  表現