We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
All Ramsey critical graphs for large cycles vs a complete graph of order six.
- Authors
Jayawardene, C. J.; Navaratna, W. C. W.; Senadheera, J. N.
- Abstract
A new area of graph theory emerged in the last few decades is the calculation of star critical Ramsey numbers related to different classes of graphs. Formally, we will say that Kn → (G, 77) if given any coloring of κn there is a copy of G in the first color, red, or a copy of H in the second color, blue. The Ramsey number r(G, H) is defined as the smallest positive integer n such that Kn → (G, 77). AcloselyrelatedconceptofRamseynumberisthestar-CriticalRamseynumber r*(G,77) defined as the largest value of k such that Tfr(G1H)-I u κι,k → (G, 77). A two-coloring of Kr(G,ιt)-ι such that Kr(G,jr)-ι A (G, H) is called a Ramsey critical coloring. A Ramsey critical r (G, 77) graph is a graph induced by the first color of a Ramsey critical coloring. Lower bounds for star critical Ramsey numbers are usually found with the aid on Ramsey critical graphs. The particular problem we handle in this paper, on star critical Ramsey numbers, is based on a conjecture posed in 1973 by Bondy and Erdos relating to Ramsey numbers for large cycles versus complete graphs. Based on certain lemmas we present with proof, Iiirthermore we show that there exist exactly sixty eight non-isomorphic Ramsey critical r(Cn, Tf6) graphs, when n > 15.
- Subjects
RAMSEY numbers; COMPLETE graphs; GRAPH theory; RAMSEY theory
- Publication
Journal of the National Science Foundation of Sri Lanka, 2024, Vol 52, Issue 1, p113
- ISSN
1391-4588
- Publication type
Article
- DOI
10.4038/jnsfsr.v52i1.12015