Back to Search
Start Over
The Ramsey number of paths with respect to wheels
- Source :
-
Discrete Mathematics . May2005, Vol. 294 Issue 3, p275-277. 3p. - Publication Year :
- 2005
-
Abstract
- Abstract: For graphs and , the Ramsey number is the smallest positive integer such that every graph F of order contains or the complement of F contains . For the path and the wheel , it is proved that if m is even, , and and if m is odd, , and . [Copyright &y& Elsevier]
- Subjects :
- *RAMSEY numbers
*RAMSEY theory
*GRAPHIC methods
*NUMBER systems
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 294
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 17790577
- Full Text :
- https://doi.org/10.1016/j.disc.2004.10.024