文献

J-GLOBAL ID：202202286350877951   整理番号：22A0166179

小奇サイクルのないグラフにおける奇数サイクルの最大数について【JST・京大機械翻訳】

On the maximum number of odd cycles in graphs without smaller odd cycles

著者 (3件)： Grzesik Andrzej (Faculty of Mathematics and Computer Science, Jagiellonian University, Krakow, Poland) ,  Kielak Bartlomiej (Faculty of Mathematics and Computer Science, Jagiellonian University, Krakow, Poland) ,  Kielak Bartlomiej (Institute of Mathematics of the Polish Academy of Sciences, Warszawa, Poland)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 99  号： 2  ページ： 240-246  発行年： 2022年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 各奇数整数[数式:原文を参照]に対して,[数式:原文を参照]頂点上のすべてのグラフは,長さ[数式:原文を参照]のほとんどの[数式:原文を参照]サイクルにおいて,[数式:原文を参照]より少ない長さの奇数サイクルなしで,[数式:原文を参照]頂点上のすべてのグラフが含むことを証明した。これは三角形フリーグラフにおける五角形の最大数に関する以前の結果を拡張し,1984年にErdoesによって推測され,奇数[数式:原文を参照]に対する一般化Turn数[数式:原文を参照]を漸近的に決定する。五角形の場合の以前の結果とは対照的に,著者らの証明は計算機支援ではない。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機械 ,  *奇数

著者キーワード (3件)： サイクルフリー ,  サイクル ,  極値問題

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

タイトルに関連する用語 (3件)： サイクル ,  グラフ ,  奇数