The connected size Ramsey number for matchings versus small disconnected graphs

被引:4
作者
Assiyatun, Hilda [1 ]
Rahadjeng, Budi [1 ,2 ]
Baskoro, Edy Tri [1 ]
机构
[1] Inst Teknol Bandung, Combinatorial Math Res Grp, Fac Math & Nat Sci, Jalan Ganesa 10, Bandung, Indonesia
[2] Univ Negeri Surabaya, Surabaya, Indonesia
关键词
connected size Ramsey number; disconnected graph; matching;
D O I
10.5614/ejgta.2019.7.1.9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F, G, and H be simple graphs. The notation F -> (G, H) means that if all the edges of F are arbitrarily colored by red or blue, then there always exists either a red subgraph G or a blue subgraph H. The size Ramsey number of graph G and H, denoted by (r) over cap (G, H) is the smallest integer k such that there is a graph F with k edges satisfying F -> (G, H). In this research, we will study a modified size Ramsey number, namely the connected size Ramsey number. In this case, we only consider connected graphs F satisfying the above properties. This connected size Ramsey number of G and H is denoted by (r) over cap (c)(G, H). We will derive an upper bound of (r) over cap (c)(nK(2), H), n >= 2 where H is 2P(m) or 2K(1,t), and find the exact values of (r) over cap (c)(nK(2), H), for some fixed n.
引用
收藏
页码:113 / 119
页数:7
相关论文
共 8 条
[1]   The size Ramsey number of a directed path [J].
Ben-Eliezer, Ido ;
Krivelevich, Michael ;
Sudakov, Benny .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) :743-755
[2]   Size Ramsey numbers for some regular graphs [J].
Bielak, Halina .
DISCRETE MATHEMATICS, 2009, 309 (22) :6446-6449
[3]  
BURR SA, 1978, P K NED AKAD A MATH, V81, P187
[4]  
Erdos P., 1978, Periodica Mathematica Hungarica, V9, P145, DOI 10.1007/BF02018930
[5]  
Erdos P., 1981, C MATH SOC J BOLYAI, P247
[6]  
Faudree RJ, 2002, BOLYAI MATH STUD, V11, P291
[7]   Connected size Ramsey number for matchings vs. small stars or cycles [J].
Rahadjeng, Budi ;
Baskoro, Edy Tri ;
Assiyatun, Hilda .
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (05) :787-792
[8]   Connected size Ramsey numbers of matchings and stars [J].
Rahadjeng, Budi ;
Baskoro, Edy Tri ;
Assiyatun, Hilda .
PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707