Small graphs on Ramsey minimal P4 versus P6
Desi Rahmadani,Sapti Wahyuningsih,Andrea Semanicova-Fenovcikova,Denis Eka Cahyani
DOI: https://doi.org/10.1063/5.0109981
2022-11-03
AIP Conference Proceedings
Abstract:We consider two simple graphs G and H , the notation F → ( G, H ) means that for any red- blue coloring of all the edges of graph F contains either a red copy isomorphic to G or a blue copy isomorphic to H . A graph F is Ramsey ( G, H )-minimal graph if F → ( G, H ) and for any edge e in F then F - e → ( G, H ). The set of all Ramsey minimal graphs for pair ( G, H ) is denoted by R( G, H ). The Ramsey set for pair ( G, H ) is said to be Ramsey-finite or Ramsey-infinite if R( G, H ) is finite or infinite, respectively. Several articles have discussed the problem of determining whether R( G, H ) is finite (infinite). It is known that the set R( P m , P n ), for 3 ≤ m ≤ n is Ramsey-infinite. Some partial results in R( P 4 , P n ), for n = 4 and n = 5 , have been obtained. Motivated by this, we are interested in determining graphs in R( P 4 , P 6 ). In this paper, we determine some graphs of certain order in R( P 4 , P 6 ).