文献

J-GLOBAL ID：202002274519484205   整理番号：20A2649761

グラフにおける三重ローマ支配【JST・京大機械翻訳】

Triple Roman domination in graphs

著者 (5件)： Abdollahzadeh Ahangar H. (Department of Mathematics, Babol Noshirvani University of Technology, Shariati Ave., Babol, I.R. Iran) ,  Alvarez M.P. (Department of Statistic and O.R., University of Cadiz, Spain) ,  Chellali M. (LAMDA-RO Laboratory, Department of Mathematics, University of Blida, Blida, Algeria) ,  Sheikholeslami S.M. (Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran) ,  Valenzuela-Tripodoro J.C. (Department of Mathematics, University of Cadiz, Spain)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 391  ページ： Null  発行年： 2021年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフにおけるローマ支配はグラフ理論においてよく研究されている。話題は,Roman Empireの幾つかの安全都市にRomanレグメントが定着する防御戦略問題に関係する。Empire周辺のレグメントの配置は,強い近傍からのレギュレーションによって,任意の出荷都市への突然の攻撃が解決できるような方法で設計されている。追加条件がある:もし,そのベース都市防衛レスをそうに行うならば,レギオンは移動できない。この原稿では,グラフにおけるRoman dominationの変異体の研究を始める:三重Roman支配。Roman Empireのどの都市も少なくとも3つのレギュで防御できると考える。これらの脚は,攻撃された都市またはその近隣の1つのいずれかでなければならない。一般的グラフに対する三重Roman支配数に関する様々な限界を決定し,いくつかのグラフファミリーに対して正確な値を与えた。さらに,複雑性結果も得た。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ理論 ,  出荷 ,  *都市
準シソーラス用語： ローマ ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： ローマの支配 ,  二重ローマ支配 ,  三重ローマ支配

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

タイトルに関連する用語 (4件)： グラフ ,  三重 ,  ローマ ,  支配