文献

J-GLOBAL ID：202202259693063470   整理番号：22A0323561

断層ハミルトニアングラフの大域的強レジリエンスについて【JST・京大機械翻訳】

On the global strong resilience of fault Hamiltonian graphs

著者 (3件)： Liu Huiqing (Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, PR China) ,  Zhang Ruiting (Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, PR China) ,  Zhang Shunzhe (Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 418  ページ： Null  発行年： 2022年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： GのFSMP数とも呼ばれる分数完全マッチングを有するGの大域的強いレジリエンスは,分数完全マッチングを持たないグラフをもたらす最小エッジ数(あるいは応答,エッジおよび/または頂点)である。グラフGは,エッジの任意の集合Fに対してG-Fにおいてハミルトニアンサイクルが存在するならば,f-断層ハミルトニアンであると言われ,|F||fを有する頂点および/または頂点である。本論文では,まず,独立数を含む十分条件を与え,最小次数ε≦2の(δ2)-故障ハミルトニアングラフのFSMP数を決定し,次に,いくつかの既知結果を一般化するいくつかのネットワークのFSMP数を導いた。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ハミルトニアン ,  *グラフ ,  故障 ,  ネットワーク ,  レジリエンス ,  集合 ,  十分条件 ,  頂点 ,  マッチング

著者キーワード (4件)： グローバルな強い回復力 ,  故障ハミルトニアングラフ ,  分数完全マッチング ,  独立数

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

タイトルに関連する用語 (4件)： 断層 ,  ハミルトニアン ,  グラフ ,  レジリエンス