文献

J-GLOBAL ID：202102213333424382   整理番号：21A3409204

グラフのエッジブローアップのための極値グラフ【JST・京大機械翻訳】

Extremal graphs for edge blow-up of graphs

著者 (1件)： Yuan Long-Tu (School of Mathematical Sciences and Shanghai Key Laboratory of PMMP, East China Normal University, 500 Dongchuan Road, Shanghai, 200240, PR China)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 152  ページ： 379-398  発行年： 2022年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフHと整数pを与えられた場合,HのエッジブローアップHp+1は,クリークの新しい頂点がすべて異なる次数p+1のクリークにより,Hの各エッジを置換して得られたグラフである。マッチングのエッジブローアップのためのTurn数を,最初にErdoesとMoonによって研究した。本論文では,全ての二部グラフのエッジブローアップに対するTurn数の範囲と,全ての非バイパートグラフのエッジブローアップに対する正確なTurn数を決定した。さらに,全ての非バイパートグラフのエッジブローアップに対する極値グラフを特性化した。結果はまた,星,経路およびサイクルのエッジブローアップのためのTurn数を含むいくつかの既知の結果を拡張した。また,著者らは,Knの2エッジカラー化におけるHの単色コピーに含まれないエッジの最大数に関して,2004年にKeevashとSudakovによって提起された予測に対する対例題の族を見つけるのにも応用できる。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *キャラクタリゼーション
準シソーラス用語： 二部グラフ ,  単色 , 【Automatic Indexing@JST】

著者キーワード (3件)： Turan数 ,  エッジブローアップ ,  Keevash-Sudakov予想

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

タイトルに関連する用語 (2件)： グラフ ,  極値