文献

J-GLOBAL ID：201902286531071172   整理番号：19A1707553

最大外平面グラフにおける凸支配集合【JST・京大機械翻訳】

Convex dominating sets in maximal outerplanar graphs

著者 (5件)： Lemanska Magdalena (Gdansk University of Technology, 80-233 Gdansk, Poland) ,  Rivera-Campo Eduardo (Universidad Autonoma Metropolitana - Iztapalapa, Ciudad de Mexico, Mexico) ,  Ziemann Radoslaw (University of Gdansk, 80-308 Gdansk, Poland) ,  Zuazua Rita (Universidad Nacional Autonoma de Mexico, Ciudad de Mexico, Mexico) ,  Zylinski Pawel (University of Gdansk, 80-308 Gdansk, Poland)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 265  ページ： 142-157  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,最大外部平面グラフにおける凸支配の概念を研究した。このクラスのグラフに対して,この支配パラメータのいくつかの性質を論じた。特に,最大の外部平面グラフが対角をフリップすることにより修正されるとき,凸支配数に対する上限を与え,凸支配数に対する研究効果を与えた。また,与えられた最大外部平面グラフにおける最小凸支配集合を計算するための線形時間アルゴリズムを提案した。さらに,最大外部平面グラフと単純多角形における凸ガード集合の概念を考察した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 保護具 ,  *凸形 ,  *平面グラフ ,  *グラフ
準シソーラス用語： 線形時間アルゴリズム ,  *支配集合 , 【Automatic Indexing@JST】

著者キーワード (4件)： 凸支配 ,  外平面 ,  フリッピングエッジ ,  凸ガード集合

分類 (5件)： グラフ理論基礎  (IA02020S) ,  遺伝子の構造と化学  (EC02020U) ,  計算理論  (JB02000A) ,  ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 平面グラフ ,  凸 ,  支配集合