文献

J-GLOBAL ID：201802277191833568   整理番号：18A0263497

擬フラクタルスケールフリーウェブとSierpinskiグラフにおける支配数と最小支配集合【Powered by NICT】

Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpinski graph

著者 (6件)： Shan Liren (School of Computer Science, Fudan University, Shanghai 200433, China) ,  Shan Liren (Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai 200433, China) ,  Li Huan (School of Computer Science, Fudan University, Shanghai 200433, China) ,  Li Huan (Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai 200433, China) ,  Zhang Zhongzhi (School of Computer Science, Fudan University, Shanghai 200433, China) ,  Zhang Zhongzhi (Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai 200433, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 677  ページ： 12-30  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最小支配集合(MDS)問題は理論計算機科学の基本的な課題であり,種々の分野で膨大な応用,センサネットワーク,蛋白質相互作用ネットワーク,および構造的可制御性を見出した。しかし,MDSの大きさと一般的なネットワーク内の全てのMDSの数の決定はNP困難であり,このようにして,MDS問題を解析的に解くことができる特定のグラフを探索するために意味がある。本論文では,偽フラクタル・スケールフリーwebにおけるMDS問題とSierpinskiグラフ頂点と辺の同じ数を調べた。両ネットワークのために,支配数明示的にだけでなく,異なるMDSの数を決定した。擬フラクタルスケールフリーウェブはユニークなMDSを持ち,その支配数であるSierpinskiグラフ,多くのMDSの半分だけであることを示した。スケールフリートポロジーである二種の検討したグラフ間のMDSのサイズと数,べき乗則次数分布はMDS問題における重要な役割とスケールフリーネットワークにおけるその応用を果たしていることを示しているの違いの原因であることを主張した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： NP困難 ,  ネットワーク ,  センサネットワーク ,  *グラフ ,  *フラクタル ,  可制御性
準シソーラス用語： スケールフリーネットワーク ,  次数分布 ,  べき乗則 ,  *スケールフリー ,  蛋白質間相互作用 ,  *支配集合 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最小支配集合 ,  支配数 ,  スケールフリーネットワーク ,  Sierpinskiグラフ ,  複雑ネットワーク

分類 (2件)： 計算機網  (JC03000K) ,  グラフ理論基礎  (IA02020S)

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