Back to Search
Start Over
On the Ramsey numbers for the tree graphs versus certain generalised wheel graphs
- 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.
- Subjects :
- Discrete mathematics
Complement (group theory)
Value (computer science)
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Graph
Theoretical Computer Science
Combinatorics
Integer
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
Wheel graph
Discrete Mathematics and Combinatorics
Order (group theory)
Ramsey's theorem
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 344
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........2c428dc0ea57d4aad78c767ab52c8fb9