Title of article :
RAMSEY NUMBERS FOR CLASS OF EDGELESS, COMPLETE and STAR GRAPHS
Author/Authors :
K, KALIRAJ Assistant Professor - Ramanujan Institute for Advanced Study in Mathematics - University of Madras, Chepauk - Chennai - Tamil Nadu, India , H, NARESH KUMAR University of Madras - Chepauk, Chennai - Tamil Nadu, India.
Abstract :
For any graph class G of any two positive integers i and j, the Ramsey
number RG(i, j) is the smallest integer such that every graph in G on atleast RG(i, j)
vertices has a clique of size i or an independent set of size j. In this paper, we found the
Ramsey numbers for the graph class of edgeless graphs, complete graphs, star graphs
and class of all edgeless and complete graphs.
Keywords :
Graph class and Ramsey numbers
Journal title :
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
