文献

J-GLOBAL ID：201702251656327969   整理番号：17A1965609

Apolloniusネットワークにおける最大マッチングと最小支配集合とハノイグラフの拡張されたタワー【Powered by NICT】

Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs

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

抄録/ポイント： Apollonianネットワークは最も現実的なネットワークシステムにおける観測された顕著なべき乗則とスモールワールド特性を示した。双対グラフはハノイグラフの塔,その三極頂点すべてに関連した特別な頂点を加えることによりハノイグラフの塔から得られるを拡張した。本論文では,最大解析的マッチングとアポロ型ネットワークとその双対グラフにおける最小支配集合の種々の分野で大きな応用,例えば複雑ネットワークの構造的可制御性を見出したを研究した。両ネットワークのために,著者らはマッチング数,支配数,最大マッチングの数だけでなく,最小支配集合の数を決定した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 可制御性 ,  *マッチング ,  *グラフ ,  *ネットワーク
準シソーラス用語： 複雑ネットワーク ,  スモールワールド ,  べき乗則 ,  ネットワークシステム ,  *支配集合 ,  *最大マッチング , 【Automatic Indexing@JST】

著者キーワード (7件)： 最大マッチング ,  最小支配集合 ,  Apollonianネットワーク ,  ハノイグラフの塔 ,  数マッチング ,  支配数 ,  複雑ネットワーク

分類 (3件)： グラフ理論基礎  (IA02020S) ,  進化論一般  (EC03010Q) ,  計算機網  (JC03000K)

タイトルに関連する用語 (6件)： 最大マッチング ,  支配集合 ,  ハノイ ,  グラフ ,  拡張 ,  タワー