文献

J-GLOBAL ID：201802289712813973   整理番号：18A0960011

輸送により生成されたCayleyグラフの信頼性解析【JST・京大機械翻訳】

Reliability analysis of Cayley graphs generated by transpositions

著者 (2件)： Gu Mei-Mei (Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China) ,  Hao Rong-Xia (Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 244  ページ： 94-102  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Γnを{1,2,...,n}およびSに対する対称群とした。対応するCayleyグラフをΓn(S)によって表示した。Sのすべての要素が変換されると,Sの頂点集合が{1,2,...,n}であると呼ばれるSの転位生成グラフと呼ばれるグラフを経由してSを表現する簡単な方法は,aが{1,2,...,n}であり,転位生成グラフAから得られるCayleyグラフと呼ばれる。本論文では,これらのCayleyグラフの構造的性質を探索し,利用することにより,Aが三角形を持たない場合,Γn(S)の悲観的診断可能性が2|E(A)|-2に等しいことを得た。コロールとして,単環グラフ,車輪グラフ,完全グラフ,およびツリーグラフによって生成されたCayleyグラフのような多くの種類のグラフの悲観的診断可能性を得た。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 構造特性 ,  完全グラフ ,  *グラフ ,  *信頼性解析
準シソーラス用語： 対称群 , 【Automatic Indexing@JST】

著者キーワード (4件)： Cayleyグラフ ,  悲観的診断可能性 ,  PMCモデル ,  フォールトトレランス

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

物質索引 (1件)： コロール

タイトルに関連する用語 (3件)： 輸送 ,  グラフ ,  信頼性解析