文献

J-GLOBAL ID：201702273395207328   整理番号：17A1438154

トーナメントにおける5サイクルの数について【Powered by NICT】

On the Number of 5-Cycles in a Tournament

著者 (2件)： Komarov Natasha (DEPARTMENTS OF MATHEMATICS, COMPUTER SCIENCES, AND STATISTICS, ST. LAWRENCE UNIVERSITY, CANTON, NY, 13617) ,  Mackey John (DEPARTMENT OF MATHEMATICS, CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA, 15213)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 86  号： 3  ページ： 341-356  発行年： 2017年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： エッジスコアに関して,トーナメントにおける有向閉路の数に対する公式を見つけ,任意のnトーナメントにおける閉路の数に上限と下限を見いだすため式を用いた。特に,閉路の最大数は,ランダムトーナメント(p=12)における閉路期待数,34n5に漸近的にほぼ同じである全てのトーナメントのための等式(1桁まで)であることを示した。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *閉路
準シソーラス用語： *トーナメント , 【Automatic Indexing@JST】

著者キーワード (5件)： 極値組合せ論 ,  トーナメント ,  5-サイクル ,  サイクル ,  グラフ理論

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

タイトルに関連する用語 (2件)： トーナメント ,  数