文献

J-GLOBAL ID：202202216375054207   整理番号：22A0900633

適切な区間グラフにおける共セキュア支配【JST・京大機械翻訳】

The co-secure domination in proper interval graphs

著者 (4件)： Zou Yun-Hao (Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan) ,  Liu Jia-Jie (Department of Information Management, Shih Hsin University, Taipei, Taiwan) ,  Chang Shun-Chieh (Department of Business Management, Shih Hsin University, Taipei, Taiwan) ,  Hsu Chiun-Chieh (Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 311  ページ： 68-71  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 集合S⊂VはSが支配的な集合である場合,グラフG=(V,E)の共同安全支配集合であり,各u∈Sに対して,uv||Eと(S≡u})||v}が支配集合であるような頂点v∈V||Sが存在する。|V|>1。Gにおける共安全支配集合の最小基数は,Gの共同安全支配数である。本論文では,適切な間隔グラフの共セキュア支配数を見つけるための線形時間アルゴリズムを提案した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *グラフ ,  安全性 ,  集合 ,  *支配 ,  頂点
準シソーラス用語： *区間グラフ ,  支配集合 ,  基数 ,  線形時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (3件)： 共安全支配 ,  支配 ,  適切な区間グラフ

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

タイトルに関連する用語 (2件)： 区間グラフ ,  支配