Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Tomasz Dzido
Institute of Informatics, University of Gda\'{n}sk, Wita Stwosza 57, 80-952 Gda\'{n}sk, Poland
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Restricted size Ramsey number for P3 versus cycle Joanna Cyman; Tomasz Dzido
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 8, No 2 (2020): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2020.8.2.12

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 exists a red copy of G or a blue copy of H in F. The Ramsey number r(G,H) is defined as r(G,H) = min{|V(F)|: F → (G,H)}, while the restricted size Ramsey number r*(G,H) is defined as r*(G,H) = min{|E(F)|: F → (G,H),|V(F)| = r(G,H)}. In this paper we determine previously unknown restricted size Ramsey numbers r*(P3,Cn) for 7 ≤ n ≤ 12. We also give new upper bound r*(P3,Cn) ≤ 2n-2 for n ≥ 10 and n is even.
Co-Authors Joanna Cyman