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 条
  • [41] On k-critical 2k-connected graphs
    苏健基
    袁旭东
    赵巧凤
    [J]. ScienceinChina,Ser.A., 2003, Ser.A.2003 (03) - 299
  • [42] On k-critical 2k-connected graphs
    Su, JJ
    Yuan, XD
    Zhao, QF
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (03): : 289 - 299
  • [43] On k-critical 2k-connected graphs
    苏健基
    袁旭东
    赵巧凤
    [J]. Science China Mathematics, 2003, (03) : 289 - 299
  • [44] On Connected m - K2 - Residual Graphs
    Duan, Huiming
    Bo, Zeng
    Jin, Liying
    [J]. ARS COMBINATORIA, 2016, 125 : 23 - 32
  • [45] Radius of (2k-1)-connected graphs
    Egawa, Y
    Inoue, K
    [J]. ARS COMBINATORIA, 1999, 51 : 89 - 95
  • [46] On the chromatic number of 2K2-free graphs
    Brause, Christoph
    Randerath, Bert
    Schiermeyer, Ingo
    Vumar, Elkin
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 253 : 14 - 24
  • [47] On dense strongly Z2s+i-connected graphs
    Yu, Aimei
    Liu, Jianping
    Han, Miaomiao
    Lai, Hong-Jian
    [J]. DISCRETE MATHEMATICS, 2016, 339 (02) : 850 - 856
  • [48] NUMBER OF 1-FACTORS IN 2-CONNECTED GRAPHS
    MADER, W
    [J]. MATHEMATISCHE NACHRICHTEN, 1976, 74 : 217 - 232
  • [49] Maximum number of colorings of (2k, k2)-Graphs
    Lazebnik, Felix
    Pikhurko, Oleg
    Woldar, Andrew
    [J]. JOURNAL OF GRAPH THEORY, 2007, 56 (02) : 135 - 148
  • [50] Minimal least eigenvalue of connected graphs of order n and size m = n + k (5 ⩽ k ⩽ 8)
    Xin Li
    Jiming Guo
    Zhiwen Wang
    [J]. Frontiers of Mathematics in China, 2019, 14 : 1213 - 1230