Restricted Size Ramsey Number for 2K2 versus Dense Connected Graphs of Order Six

被引:2
|
作者
Silaban, Denny Riama [1 ,2 ]
Baskoro, Edy Tri [1 ]
Uttunggadewa, Saladin [1 ]
机构
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung 40132, Indonesia
[2] Univ Indonesia, Fac Math & Nat Sci, Dept Math, Depok, Indonesia
关键词
D O I
10.1088/1742-6596/1008/1/012034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G and H be simple graphs. The Ramsey number r (G;H) for a pair of graphs G and H is the smallest number r such that any red-blue coloring of the edges of Kr contains a red subgraph G or a blue subgraph H. The size Ramsey number (G;H) for a pair of graphs G and H is the smallest numberr such that there exists a graph F with size satisfying the property that any red-blue coloring of the edges of F contains a red subgraph G or a blue subgraph H. Additionally, if the order of F in the size Ramsey number equals r (G;H), then it is called the restricted size Ramsey number. In 1972, Chvatal and Harary gave the Ramsey number for 2K(2) versus any graph H with no isolates. In 1983, Harary and Miller started the investigation of the (restricted) size Ramsey number for some pairs of small graphs with order at most four. In 1983, Faudree and Sheehan continued the investigation and summarized the complete results on the (restricted) size Ramsey number for all pairs of small graphs with order at most four. In 1998, Lortz and Mengenser gave both the size Ramsey number and the restricted size Ramsey number for all pairs of small forests with order at most five. Lately, we investigate the restricted size Ramsey number for 2K(2) versus all connected graphs of order five. In this work, we continue the investigation on the restricted size Ramsey number for a pair of small graphs. In particularly, for 2K(2) versus dense connected graph of order six.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Restricted Size Ramsey Number for P3 versus Dense Connected Graphs of Order Six
    Silaban, D. R.
    Baskoro, E. T.
    Uttunggadewa, S.
    [J]. INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [2] On the restricted size Ramsey number for P3 versus dense connected graphs
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 383 - 389
  • [3] Restricted size Ramsey numbers and restricted size Ramsey minimal graphs for matching versus wheel upto order six
    Sharma, Isha
    Jakhar, Jagjeet
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2024, 27 (02) : 171 - 180
  • [4] Ramsey numbers for graphs of order four versus connected graphs of order six
    Hoeth, M
    Mengersen, I
    [J]. UTILITAS MATHEMATICA, 2000, 57 : 3 - 19
  • [5] On Ramsey (2K2, K4)-Minimal Graphs
    Baskoro, Edy Tri
    Wijaya, Kristiana
    [J]. MATHEMATICS IN THE 21ST CENTURY, 2015, 98 : 11 - 17
  • [6] On the Ramsey numbers for stars versus connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 1 - 24
  • [7] On Ramsey (2K2, 2H)-Minimal Graphs
    Wijaya, Kristiana
    Baskoro, Edy Tri
    [J]. APPLIED ANALYSIS IN BIOLOGICAL AND PHYSICAL SCIENCES, 2016, 186 : 219 - 225
  • [8] On the Ramsey numbers of certain graphs of order five versus all connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2014, 90 : 197 - 222
  • [9] ON RAMSEY (2K2,2Pn)-MINIMAL GRAPHS
    Tatanto, Dedy
    Baskoro, Edy Tri
    [J]. 5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 90 - 95
  • [10] The connected size Ramsey number for matchings versus small disconnected graphs
    Assiyatun, Hilda
    Rahadjeng, Budi
    Baskoro, Edy Tri
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) : 113 - 119