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 条
  • [41] Size multipartite Ramsey numbers for stripes versus small cycles
    Jayawardene, Chula
    Baskoro, Edy Tri
    Samarasekara, Lilanthi
    Sy, Syafrizal
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 157 - 170
  • [42] Connected Size Ramsey Numbers for Matchings versus Cycles or Paths
    Rahadjeng, Budi
    Baskoro, Edy Tri
    Assiyatun, Hilda
    [J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 32 - 37
  • [43] Online size Ramsey numbers: Odd cycles vs connected graphs
    Adamski, Grzegorz
    Bednarska-Bzdega, Malgorzata
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [44] Ramsey numbers in complete balanced multipartite graphs. Part II: Size numbers
    Burger, AP
    van Vuuren, JH
    [J]. DISCRETE MATHEMATICS, 2004, 283 (1-3) : 45 - 49
  • [45] The size, multipartite Ramsey numbers for C3 versus all graphs up to 4 vertices
    Jayawardene, Chula
    Samarasekara, Lilanthi
    [J]. JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2017, 45 (01): : 67 - 72
  • [46] The Ramsey numbers for a cycle of length six or seven versus a clique of order seven
    Cheng, T. C. Edwin
    Chen, Yaojun
    Zhang, Yunqing
    Ng, C. T.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1047 - 1053
  • [47] 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
  • [48] Ramsey numbers r(C5, G) for all graphs G of order six
    Jayawardene, CJ
    Rousseau, CC
    [J]. ARS COMBINATORIA, 2000, 57 : 163 - 173
  • [49] On Size Tripartite Ramsey Numbers of P3 versus mK1,n
    Lusiani, Anie
    Baskoro, Edy Tri
    Saputro, Suhadi Wido
    [J]. PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [50] The Size, Multipartite Ramsey Numbers for nK2 Versus Path-Path and Cycle
    Rowshan, Yaser
    Gholami, Mostafa
    Shateyi, Stanford
    [J]. MATHEMATICS, 2021, 9 (07)