논문KCI 등재
Five Cycles are Highly Ramsey Infinite
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
In a previous paper, the author proved that all odd cycles, except five cycles,are highly Ramsey-infinite. In this paper, we fill in the missing case, and show that five cycles are highly Ramsey-infinite.
Abstract
In a previous paper, the author proved that all odd cycles, except five cycles,are highly Ramsey-infinite. In this paper, we fill in the missing case, and show that five cycles are highly Ramsey-infinite.
참고문헌 (8)
- B. Bollobas, "Ramsey minimal graphs", J. of the Brazilian Computer Society, 7(3), pp.27~37 (2002)
- S. Burr, "On the use of senders in generalized Ramsey theory for graphs", Discrete Math., 54(1), pp.1~13 (1985)
- R. Faudree, "Ramsey minimal graphs for forests", Ars Combin., 31, pp.117~124 (1991)
- J. Nesetril, "Partitions of vertices", Comment. Math. Univ. Carolinae, 17(1), pp.85~95 (1976)
- J. Nesetril, "The structure of critical Ramsey graphs", Acta Math. Acad. Sci. Hungar., 32(3), pp.295~300 (1978)
- V. Rodl, "Threshold functions for Ramsey properties", J. Amer. Math. Soc., 8(4), pp.917~942 (1995)
- V. Rodl, "On Ramsey Minimal Graphs", SIAM J. Discrete Math., 22(2), pp.467~488 (2008)
- M. Siggers, "On Highly Ramsey Infnite Graphs", J. Graph Theory, 59(2), pp.97~114 (2008)
관련 논문AI추천
Refinement of Homogeneity and Ramsey numbers김화정, 이계식대한수학회 · 대한수학회논문집2018 · 제33권 제3호The hull number of powers of cyclesHasan Al-Ezeh, Jameel Rwalah, Manal Ghanem대한수학회 · 대한수학회논문집2017 · 제32권 제4호PANCYCLIC ARCS IN HAMILTONIAN CYCLES OF HYPERTOURNAMENTSMichel Surmacs, Yubao Guo대한수학회 · 대한수학회지2014 · 제51권 제6호Existence of cyclic 50-cycle systems of the complete bipartite graph K_n,nH. Shen, Y. Ji, Y. Zheng장전수학회 · Advanced Studies in Contemporary Mathematics2007 · 제14권 제1호On uniquely 3-list colorable graphsH. Abdollahzadeh Ahangar, L. Pushpalatha, S.M. Sheikholeslami, Yancai Zhao장전수학회 · Advanced Studies in Contemporary Mathematics2012 · 제22권 제4호The connected size Ramsey number for pair of matchings and small pathsBUDI RAHADJENG, EDY TRI BASKORO, HILDA ASSIYATUN장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2019 · 제22권 제1호
이 간행물의 다른 논문 (9건)
Four-dimensional Naturally Reductive Pseudo-Riemannian Homogeneous SpacesBarbara De Leopp. 1-11On Certain Class of Multivalent Functions Involving the Cho-Kwon-Srivastava OperatorJamal Mohammad Shenanpp. 21-32On a Certain Integral OperatorSaurabh Porwal, Muhammed Kamal Aoufpp. 33-38Further Results about the Normal Family of Meromorphic Functions and Shared SetsJianming Qi, Linlin Zhou, Guowei Zhangpp. 39-47C-parallel Mean Curvature Vector Fields along Slant Curvesin Sasakian 3-manifolds이지은, 이현진, 서영진pp. 49-59