文献

J-GLOBAL ID：202202276132181410   整理番号：22A0770269

有向ツリー連結性のための極値結果【JST・京大機械翻訳】

Extremal Results for Directed Tree Connectivity

著者 (1件)： Sun Yuefang (School of Mathematics and Statistics, Ningbo University, Zhejiang, People’s Republic of China)
資料名： Bulletin of the Malaysian Mathematical Sciences Society  (Bulletin of the Malaysian Mathematical Sciences Society)
巻： 45  号： 2  ページ： 839-850  発行年： 2022年 
JST資料番号： A1300A  ISSN： 0126-6705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ジグラフ[数式:原文を参照]と[数式:原文を参照]のセット[数式:原文を参照]に対して,(S,r)ツリーは[数式:原文を参照]でrで根付いた外木Tである。2つの(S,r)ツリー[数式:原文を参照]と[数式:原文を参照]は,[数式:原文を参照]であればアーク分離であると言われている。2つのアーク-ディスジョイント(S,r)-ツリー[数式:原文を参照]と[数式:原文を参照]は,[数式:原文を参照]が内部的に互いに素であると言われている。[数式:原文を参照]と[数式:原文を参照]は,それぞれDにおける内部ディスジョイントとアークディスジョイント(S,r)ツリーの最大数である。Dの一般化k-頂点-強連結性を同様に定義し,Dの一般化k-弧-強連結性を一般化k-頂点-強連結性と定義し,一般化k-弧-強連結性も有向木連結性と呼ばれ,それは有向グラフの古典的連結性の一般化と無向木連結性の自然拡張として見ることができた。ジグラフ[数式:原文を参照]は,[数式:原文を参照](それぞれ,[数式:原文を参照])が,任意のアーク[数式:原文を参照],[数式:原文を参照](それぞれ,[数式:原文を参照])に対して,最小一般化[数式:原文を参照]-頂点(それぞれ,アーク)-強結合と呼ばれる。本論文では,最小一般化[数式:原文を参照]-頂点(それぞれ,アーク)-強結合ダイグラフを研究した。これらのダイグラフの最小および最大サイズを計算し,kおよび[数式:原文を参照]のいくつかの対に対してそのようなダイグラフの特性評価を与えた。Copyright Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 有向グラフ ,  枝分れ ,  木【グラフ】 ,  *強結合 ,  数学的性質 ,  頂点 ,  キャラクタリゼーション ,  連結性 ,  Steiner木
準シソーラス用語： 互いに素 , 【Automatic Indexing@JST】

著者キーワード (6件)： 有向ツリー連結性 ,  一般化k頂点強連結性 ,  一般化k-アーク-強連結性 ,  有向Steiner木パッキング ,  アウトツリー ,  分岐

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

タイトルに関連する用語 (2件)： 連結性 ,  極値