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 条
  • [21] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Yiyuan Hao
    Chunlin You
    [J]. Bulletin of the Iranian Mathematical Society, 2023, 49
  • [22] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Hao, Yiyuan
    You, Chunlin
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (06)
  • [23] On the Ramsey numbers for the tree graphs versus certain generalised wheel graphs
    Chng, Zhi Yee
    Tan, Ta Sheng
    Wong, Kok Bin
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [24] Restricted Size Ramsey Number for P3 versus Small Paths
    Silaban, Denny Riama
    Baskoro, E. T.
    Uttunggadewa, Saladin
    [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
  • [26] Size Ramsey numbers of stars versus cliques
    Miralaei, M.
    Omidi, G. R.
    Shahsiah, M.
    [J]. JOURNAL OF GRAPH THEORY, 2019, 92 (03) : 275 - 286
  • [27] Extending Ramsey Numbers for Connected Graphs of Size 3
    Jent, Emma
    Osborn, Sawyer
    Zhang, Ping
    [J]. SYMMETRY-BASEL, 2024, 16 (08):
  • [28] ON THE RAMSEY NUMBERS OF NON-STAR TREES VERSUS CONNECTED GRAPHS OF ORDER SIX
    Lortz, Roland
    Mengersen, Ingrid
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 331 - 349
  • [29] THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE
    Zhang, Yunqing
    Cheng, T. C. Edwin
    Chen, Yaojun
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (03) : 413 - 436
  • [30] The Ramsey numbers for stars of even order versus a wheel of order nine
    Zhang, Yunqing
    Chen, Yaojun
    Zhang, Kemin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (07) : 1744 - 1754