文献

J-GLOBAL ID：201902219506606482   整理番号：19A1220300

コグラフにおける安全な支配【JST・京大機械翻訳】

Secure domination in cographs

著者 (2件)： Araki Toru (Division of Electronics and Informatics, Gunma University, Kiryu, Gunma 376-8515, Japan) ,  Yamanaka Ryo (Division of Electronics and Informatics, Gunma University, Kiryu, Gunma 376-8515, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 262  ページ： 179-184  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGにおける頂点のサブセットSは,SがGの支配的集合であり,各頂点u/∈Sに対して,uvがエッジであるような頂点v∈Sがあり,また,(S¥{v})∪{u}もGの支配的集合である。安全な支配数γs(G)は,Gの最小安全支配集合の基数である。本論文では,コグラフの安全な支配数を発見するための線形時間アルゴリズムを提案した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (3件)： グラフアルゴリズム ,  安全な支配 ,  コグラフ

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

タイトルに関連する用語 (1件)： 支配