Back to Search Start Over

On the Ramsey numbers for the tree graphs versus certain generalised wheel graphs

Authors :
Kok Bin Wong
Ta Sheng Tan
Zhi Yee Chng
Source :
Discrete Mathematics. 344:112440
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

Given two simple graphs G and H, the Ramsey number R ( G , H ) is the smallest integer n such that for any graph of order n, either it contains G or its complement contains H. Let T n be a tree graph of order n and W s , m be the generalised wheel graph K s + C m . In this paper, we show that for n ≥ 5 , s ≥ 2 , R ( T n , W s , 6 ) = ( s + 1 ) ( n − 1 ) + 1 and for n ≥ 5 , s ≥ 1 , R ( T n , W s , 7 ) = ( s + 2 ) ( n − 1 ) + 1 . We also determine the exact value of R ( T n , W s , m ) for large n and s.

Details

ISSN :
0012365X
Volume :
344
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........2c428dc0ea57d4aad78c767ab52c8fb9