Restricted size Ramsey numbers and restricted size Ramsey minimal graphs for matching versus wheel upto order six

被引:0
|
作者
Sharma, Isha [1 ]
Jakhar, Jagjeet [1 ]
机构
[1] Cent Univ Haryana, Dept Math, Adalpur, Haryana, India
关键词
Ramsey number; Size Ramsey number; Restricted size Ramsey number; Restricted size Ramsey minimal graph; 2K(2); Wheel-graph; SECURITY; SYSTEM;
D O I
10.47974/JIM-1807
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The notion of the restricted size Ramsey number arises from the amalgamation of the theory of Ramsey numbers and the size Ramsey number for graphs. The concept of the (restricted) size Ramsey number of small graphs was first introduced by Harary and Miller in 1983. They derived specific values for certain pairs of small graphs, each having a maximum count of four vertices. In that same year, R. J. Faudree and J. Sheehan furthered the research and expanded the findings to encompass all the pairs of small graphs with a maximum order of four. The restricted size Ramsey number and size Ramsey number for all pairs of small forests of maximum order five was given by Lortz and Mengersen in 1998. In this study, our research endeavours to advance the understanding of the restricted size Ramsey number by ascertaining the restricted size Ramsey numbers and restricted size Ramsey minimal graphs involving 2K 2 and wheel graph upto order six. More specifically, we find r*(2K(2), W-3) = r* (2K(2), W-4) = 15 and r* (2K(2), W-5) = 19.
引用
收藏
页码:171 / 180
页数:10
相关论文
共 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] Restricted Size Ramsey Number for 2K2 versus Dense Connected Graphs of Order Six
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    [J]. 1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [3] Restricted Size Ramsey Number Involving Matching and Graph of Order Five
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2020, 52 (02) : 133 - 142
  • [4] On The Restricted Size Ramsey Number
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    [J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 21 - 26
  • [5] Ramsey numbers and the size of graphs
    Sudakov, Benny
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (04) : 980 - 986
  • [6] SIZE RAMSEY NUMBERS FOR SMALL-ORDER GRAPHS
    FAUDREE, RJ
    SHEEHAN, J
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 53 - 55
  • [7] Ramsey numbers for graphs of order four versus connected graphs of order six
    Hoeth, M
    Mengersen, I
    [J]. UTILITAS MATHEMATICA, 2000, 57 : 3 - 19
  • [8] 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
  • [9] 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
  • [10] A note on the Ramsey numbers for theta graphs versus the wheel of order 5
    Jaradat, Mohammed M. M.
    Bataineh, Mohammad S.
    Vetrik, Tomas
    Rabaiah, Ayat M. M.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 187 - 189