文献

J-GLOBAL ID：201502204467449294   整理番号：15A1239479

道の3色Ramsey数に関して

On Three-Color Ramsey Number of Paths

著者 (6件)： MAHERANI L. (Isfahan Univ. of Technol., Dep. of Mathematical Sciences, 84156-83111, Isfahan, IRN) ,  OMIDI G. R. (Isfahan Univ. of Technol., Dep. of Mathematical Sciences, 84156-83111, Isfahan, IRN) ,  OMIDI G. R. (Inst. for Res. in Fundamental Sciences (IPM), School of Mathematics, P. O. Box 19395-5746, Tehran, IRN) ,  RAEISI G. (Shahrekord Univ., Dep. of Mathematical Sciences, P. O. Box 115, Shahrekord, IRN) ,  RAEISI G. (Inst. for Res. in Fundamental Sciences (IPM), School of Mathematics, P. O. Box 19395-5746, Tehran, IRN) ,  SHAHSIAH M. (Isfahan Univ. of Technol., Dep. of Mathematical Sciences, 84156-83111, Isfahan, IRN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 6  ページ： 2299-2308  発行年： 2015年11月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 与えられたグラフG₁,G₂,...,G_tに対して,多色Ramsey数R(G₁,G₂,...,G_t)とは,もし完全グラフK_nのエッジをtのグラフH₁,H₂,...,H_tを与えるtの互いに素な色クラスへと分割するならば,少なくても1つのH_iがG_iに対して同形の部分グラフを持つような最小正整数nである。本論文において,筆者らはもし(n,m)≠(3,3),(3,4)かつm≧nならば,R(P₃,P_n,P_m)=R(P_n,P_m)=m+|n/2|-1,である事を示した。結果として,m≧n≧3に対して,R(P₃,mK₂,nK₂)=2m+n-1,である。Copyright 2015 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： *グラフ理論 ,  *道【グラフ】 ,  完全グラフ ,  多色性 ,  *数 ,  彩色問題
準シソーラス用語： *Ramsey数 ,  エッジ彩色

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

引用文献 (14件)：

• Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. American Elsevier, New York (1976)
• Dzido, T., Kubale, M., Piwakowski, K.: On some Ramsey and Turán-type numbers for paths and cycles. Electron. J. Comb. 13, #R55 (2006)
• Dzido, T.: Multicolor Ramsey numbers for paths and cycles. Discuss. Math. Graph Theory 25, 57-65 (2005)
• Dzido, T., Fidytek, R.: On some three color Ramsey numbers for paths and cycles. Discrete Math. 309, 4955-4958 (2009)
• Faudree, R.J., Schelp, R.H.: Path Ramsey numbers in multicolorings. J. Combin. Theory Ser. B 19, 150-160 (1975)

タイトルに関連する用語 (2件)： 道 ,  3色