有向カット条件を満たす有向グラフの最小サイズ【JST・京大機械翻訳】

Ma Huawen

文献

J-GLOBAL ID：202202257736567140 整理番号：22A1036514

有向カット条件を満たす有向グラフの最小サイズ【JST・京大機械翻訳】

The Minimum Size of Digraphs Satisfying Directed Cut Conditions

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A1036514&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A1036514&from=J-GLOBAL&jstjournalNo=U7803A") }}

著者 (1件)：
資料名：
巻： 2022 ページ： Null 発行年： 2022年
JST資料番号： U7803A ISSN： 1024-123X 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

次数nの有向グラフ(ダイグラフ)Dは,任意のセット[数式:原文を参照],[数式:原文を参照]からその補体[数式:原文を参照]に少なくともSアークが存在するならば,有向カット条件[数式:原文を参照]を満足した。Dが[数式:原文を参照]を満たすならば,偶数次数nのダイグラフDが少なくとも[数式:原文を参照]アークを持つことを示した。Copyright 2022 Huawen Ma. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, ,

グラフ理論基礎

引用文献 (11件)：

L. Csaba, R. J. Faudree, A. Gyárfás, J. Lehel, R. H. Schelp, "Networks communicating for each pairing of terminals," Networks, vol. 22, no. 7, pp. 615-626, 1992.
R. J. Faudree, "Properties in path-pairable graphs, New Zealand," Jurnal Matematika, vol. 21, pp. 91-106, 1992.
R. J. Faudree, A. Gyárfás, J. Lehel, "Minimal path pairable graphs," Congressus Numerantium, vol. 88, pp. 111-128, 1992.
R. J. Faudree, A. Gyárfás, J. Lehel, "Path-pairable graphs," J. Combin. Math. Comput., pp. 145-157, 1999.
A. S. Jobson, A. E. Kézdy, J. Lehel, "The minimum size of graphs satisfying cut conditions," Discrete Applied Mathematics, vol. 237, pp. 89-96, 2018.

, ,

前のページに戻る