抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ジグラフ[数式:原文を参照]と[数式:原文を参照]のセット[数式:原文を参照]に対して,(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・京大機械翻訳】