Back to Search
Start Over
Restricted Size Ramsey Number for P3 versus Dense Connected Graphs of Order Six.
- Source :
-
AIP Conference Proceedings . 2017, Vol. 1862 Issue 1, p1-5. 5p. 5 Diagrams. - Publication Year :
- 2017
-
Abstract
- Let F, G, and H be simple graphs. We say F → (G,H) if for every 2-coloring of the edges of F there exist a monochromatic G or H in F. The Ramsey number r(G,H) is min {v(F): F → (G,H)}, the size Ramsey number r* (G,H) is min {e(F) : F → (G,H)}, and the restricted size Ramsey number r* (G,H) is min {e(F) : F → (G,H), (F) = r(G,H)}. In 1972, Chvátal and Harary gave the Ramsey number for P3 versus any graph H with no isolates. In 1983, Harary and Miller started the investigation of the (restricted) size Ramsey number for some pairs of small graphs with order at most four. In1983, Faudree and Sheehan continued the investigation and summarized the complete results on the (restricted) size Ramsey number for all pairs of small graphs with order at most four. In 1998, Lortz and Mengenser gave both the size Ramsey number and the restricted size Ramsey number for all pairs of small forests with order at most five. Lately, we investigate the restricted size Ramsey number for a path of order three versus all connected graphs of order five. In this work, we continue the investigation on the restricted size Ramsey number for a pair of small graphs. In particularly, for a path of order three versus connected graphs of order six. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPHIC methods
*GRAPH coloring
*EDGES (Geometry)
*RAMSEY numbers
*MONOCHROME art
Subjects
Details
- Language :
- English
- ISSN :
- 0094243X
- Volume :
- 1862
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- AIP Conference Proceedings
- Publication Type :
- Conference
- Accession number :
- 124115966
- Full Text :
- https://doi.org/10.1063/1.4991240