Back to Search Start Over

Ramsey minimal graphs for a pair of a cycle on four vertices and an arbitrary star.

Authors :
Nabila, Maya
Assiyatun, Hilda
Baskoro, Edy Tri
Source :
Electronic Journal of Graph Theory & Applications; 2022, Vol. 10 Issue 1, p289-299, 11p
Publication Year :
2022

Abstract

Let F,G and H be simple graphs. The notation F → (G,H) means that for any red-blue coloring on the edges of graph F, there exists either a red copy of G or a blue copy of H. A graph F is called a Ramsey (G,H)-minimal graph if it satisfies two conditions: (i) F → (G,H) and (ii) F - e → (G,H) for any edge e of F. In this paper, we give some finite and infinite classes of Ramsey (C<subscript>4</subscript>,K<subscript>1,n</subscript>)-minimal graphs for any n ℹ 3. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23382287
Volume :
10
Issue :
1
Database :
Complementary Index
Journal :
Electronic Journal of Graph Theory & Applications
Publication Type :
Academic Journal
Accession number :
157429924
Full Text :
https://doi.org/10.5614/ejgta.2022.10.1.20