文献

J-GLOBAL ID：202202258148290739   整理番号：22A0737110

四辺形に関する2つの多色Ramsey数の限界【JST・京大機械翻訳】

Bounds for two multicolor Ramsey numbers concerning quadrilaterals

著者 (3件)： Zhang Xuemei (Department of Mathematics, Zhejiang Normal University, Jinhua 321004, PR China) ,  Chen Yaojun (Department of Mathematics, Nanjing University, Nanjing 210093, PR China) ,  Cheng T.C. Edwin (Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Kom, Kowloon, Hong Kong, PR China)
資料名： Finite Fields and Their Applications  (Finite Fields and Their Applications)
巻： 79  ページ： Null  発行年： 2022年 
JST資料番号： W2176A  ISSN： 1071-5797  CODEN： FFTAFM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 与えられたグラフH1,...,Hk,k≧2に対して,R(H1,...,Hk)によって表示されたk-カラーRamsey数は,k色を有する次数Nの完全なグラフのエッジを任意に色をつけるならば,最小整数Nであり,次に,それは,1≦i≦kに対して,iで着色したHiの単色コピーを常に含んだ。Cmは長さmのサイクルであり,K1は次数n+1の星と次数n+1の車輪である。本論文では,代数的および確率的方法を用いて,著者らは,最初に,いくつかの特別なnに対して(k+1)-カラーRamsey数R(C4,...,C4,K1,n)に対する2つの下限を与え,そしてそれは,Zhangら(2011)による上限が,いくつかの意味で緊密であり,次に,Burrら(1989)の古典的結果を拡張する,nおよびkに関して,R(C4,...,C4,K1,n)に対する一般的下限を確立した。さらに,十分に大きなnに対するR(C4,...,C4,K1,n)=R(C4,...,C4,Wn)を示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  キュリウム ,  車輪 ,  サイクル ,  長さ ,  集合 ,  四角形 ,  限界 ,  *下限 ,  上限 ,  整数 ,  端部
準シソーラス用語： ランダムグラフ ,  単色 ,  確率的方法 , 【Automatic Indexing@JST】

著者キーワード (7件)： 多色Ramsey数 ,  星 ,  車輪 ,  四辺形 ,  Galois油田 ,  Singer差集合 ,  ランダムグラフ

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

タイトルに関連する用語 (3件)： 四辺形 ,  多色 ,  限界