文献

J-GLOBAL ID：202202258251295682   整理番号：22A0477131

自己相似ネットワークにおけるスパニング接続単環部分グラフのエントロピーと数え上げ【JST・京大機械翻訳】

Entropy and enumeration of spanning connected unicyclic subgraphs in self-similar network

著者 (8件)： Liang Jing (College of Computer, Qinghai Normal University, Xining 810008, China) ,  Liang Jing (State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China) ,  Zhao Haixing (College of Computer, Qinghai Normal University, Xining 810008, China) ,  Zhao Haixing (State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China) ,  Yin Jun (College of Computer, Qinghai Normal University, Xining 810008, China) ,  Yin Jun (State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China) ,  Xie Sun (College of Computer, Qinghai Normal University, Xining 810008, China) ,  Xie Sun (State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 590  ページ： Null  発行年： 2022年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： スパニング接続単環部分グラフの数は,ネットワークの信頼性を特徴づけるための重要な量である。1993年に,[Colbourn(1993)]のColbournは,信頼性多項式に関する問題を提案し,グラフのスパニング接続単環部分グラフの数を効率的に計算した。現在まで,この問題についての研究はない。本論文では,自己相似ネットワークにおけるスパンニング接続単環部分グラフのエントロピーと計数を主に研究した。著者らは,自己相似ネットワーク(x,y)-花におけるスパニング接続単環部分グラフの数を計算するための線形アルゴリズムを提案した。アルゴリズムによって,(x,y)-花ネットワークにおいて,スパニング接続単環部分グラフの正確な数を決定した。加えて,著者らは,接続した単一環状部分グラフのエントロピーを定義して,(x,y)-花ネットワークにおいて,スパニング接続単環部分グラフのエントロピーを得た。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *エントロピー ,  多項式 ,  信頼性 ,  *ネットワーク ,  *部分グラフ ,  線形性
準シソーラス用語： バイオパンニング ,  環状 , 【Automatic Indexing@JST】

著者キーワード (3件)： スパニング接続単環部分グラフの数 ,  エントロピー ,  (x y)花ネットワーク

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

タイトルに関連する用語 (5件)： 自己 ,  相似 ,  環 ,  部分グラフ ,  エントロピー