文献

J-GLOBAL ID：201702237309668880   整理番号：17A1395759

最大平面グラフにおける反転可能な辺の計数【Powered by NICT】

The Enumeration of Flippable Edges in Maximal Planar Graphs

著者 (3件)： Zhao Dongyang ,  Zhou Yangyang ,  Xu Jin
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CIT  ページ： 261-267  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最大平面グラフにおける対角フリップに注目されている。本論文では,筆者らは最初に最大平面グラフにおけるunflippableエッジの特性に焦点を当て,K4埋め込みの概念を提案した。また,筆者らは位数n(≧5)と最大平面グラフGのエッジe∈E(G)であるか否か,およびeである3°頂点またはK4埋込みの支持端に入射する場合のみunflippableことを証明した。第二に,最大平面グラフGのための必要十分条件を与えられた数反転可能エッジを与えた。最後に,拡張契約運用システムによる最大平面グラフでの反転可能エッジの計数の一般的アルゴリズムを示し,O(n2)の時間計算量を持つ。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *平面グラフ ,  アルゴリズム
準シソーラス用語： 必要十分条件 ,  位数 ,  *計数 , 【Automatic Indexing@JST】

分類 (2件)： システム・制御理論一般  (IA02010H) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (4件)： 平面グラフ ,  反転 ,  辺 ,  計数