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), v(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. In 1983, 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.
Skip Nav Destination
,
,
Article navigation
10 July 2017
INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016): Proceedings of the 2nd International Symposium on Current Progress in Mathematics and Sciences 2016
1–2 November 2016
Depok, Jawa Barat, Indonesia
Research Article|
July 10 2017
Restricted size Ramsey number for P3 versus dense connected graphs of order six
D. R. Silaban;
D. R. Silaban
a)
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences,
Institut Teknologi Bandung
, Jalan Ganesa 10 Bandung 40132, Indonesia
2Department of Mathematics, Faculty of Mathematics and Natural Sciences (FMIPA),
Universitas Indonesia
, Depok 16424, Indonesia
Search for other works by this author on:
E. T. Baskoro;
E. T. Baskoro
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences,
Institut Teknologi Bandung
, Jalan Ganesa 10 Bandung 40132, Indonesia
Search for other works by this author on:
S. Uttunggadewa
S. Uttunggadewa
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences,
Institut Teknologi Bandung
, Jalan Ganesa 10 Bandung 40132, Indonesia
Search for other works by this author on:
D. R. Silaban
1,2,a)
E. T. Baskoro
1
S. Uttunggadewa
1
1Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences,
Institut Teknologi Bandung
, Jalan Ganesa 10 Bandung 40132, Indonesia
2Department of Mathematics, Faculty of Mathematics and Natural Sciences (FMIPA),
Universitas Indonesia
, Depok 16424, Indonesia
a)
Corresponding author: [email protected]
AIP Conf. Proc. 1862, 030136 (2017)
Citation
D. R. Silaban, E. T. Baskoro, S. Uttunggadewa; Restricted size Ramsey number for P3 versus dense connected graphs of order six. AIP Conf. Proc. 10 July 2017; 1862 (1): 030136. https://doi.org/10.1063/1.4991240
Download citation file:
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
The implementation of reflective assessment using Gibbs’ reflective cycle in assessing students’ writing skill
Lala Nurlatifah, Pupung Purnawarman, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Related Content
Connected size Ramsey numbers of matchings and stars
AIP Conf. Proc. (February 2016)
Restricted size Ramsey number for P3 versus small paths
AIP Conf. Proc. (February 2016)
Rearrangement of linear forest versus wheels on Ramsey numbers
AIP Conf. Proc. (November 2022)
Lower bounds of the size multipartite Ramsey numbers mj(Pn,Kj×b)
AIP Conf. Proc. (May 2012)
On Ramsey (3K2, K3) – minimal graphs
AIP Conf. Proc. (February 2016)