Back to Search
Start Over
Ramsey minimal graphs for a pair of a cycle on four vertices and an arbitrary star.
- 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]
- Subjects :
- RAMSEY numbers
GRAPH coloring
FINITE, The
Subjects
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