文献

J-GLOBAL ID：202202260481356196   整理番号：22A1157843

グラフの全方位間の最大平均連結性【JST・京大機械翻訳】

The maximum average connectivity among all orientations of a graph

著者 (6件)： Casablanca Rocio M. (Universidad de Sevilla, Seville, Spain) ,  Dankelmann Peter (University of Johannesburg, Johannesburg, South Africa) ,  Goddard Wayne (University of Johannesburg, Johannesburg, South Africa) ,  Goddard Wayne (Clemson University, Clemson, USA) ,  Mol Lucas (Thompson Rivers University, Kamloops, Canada) ,  Oellermann Ortrud (University of Winnipeg, Winnipeg, Canada)
資料名： Journal of Combinatorial Optimization  (Journal of Combinatorial Optimization)
巻： 43  号： 3  ページ： 543-570  発行年： 2022年 
JST資料番号： W1143A  ISSN： 1382-6905  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGにおける明確な頂点uとvに対して,uとvの間の連結性,[数式:原文を参照]は,Gにおける内部的に互いに素なu-v経路の最大数である。G,表示[数式:原文を参照]の平均連結性は,Gの異なった頂点u,vの全ての非秩序化対で取られた[数式:原文を参照]の平均である。類似して,有向グラフDに対して,uからvへの連結性は,[数式:原文を参照]を表示し,Dにおける内部的に互いに素因したu-v経路の最大数である。[数式:原文を参照]と表示されたDの平均連結性は,Dの異なった頂点u,vの全ての順序対で取られた[数式:原文を参照]の平均である。グラフGの方位は,Gのあらゆるエッジに方向を割り当てることによって得られた有向グラフである。グラフGに対して,let[数式:原文を参照]はGの全ての方向の中で最大平均連結性を示した。本論文では,与えられた次数の全てのグラフGに対する[数式:原文を参照]および比[数式:原文を参照]に対する限界および与えられたクラスのグラフを得た。可能な限り,これらの限界の鋭さを示した。この問題は以前に樹木に対して研究されてきた。立方3連結グラフ,最小2連結グラフ,2ツリー,および最大外部平面グラフのクラスに焦点を当てた。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  平面グラフ ,  有向グラフ ,  数学的性質 ,  端部 ,  頂点 ,  連結性
準シソーラス用語： 連結グラフ ,  互いに素 , 【Automatic Indexing@JST】

著者キーワード (6件)： 連結性 ,  平均連結性 ,  オリエンテーション ,  立方体グラフ ,  最小2連結グラフ ,  最大外平面グラフ

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

タイトルに関連する用語 (4件)： グラフ ,  全方位 ,  平均 ,  連結性