On the Marking-tadpole and Marking-shell Ramsey numbers of graphs
Description
Given two graphs G and G2, the Ramsey number R(G ,G2) is the smallest integer N such that for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. Let Cn denote the cycle of order n and Pk be the path of order k. The Tadpole Graph Tn,k is the graph created by concatenating Cn and Pk with an edge from any vertex of Cn to a pendant of Pk for integers n = 3 and k = 0. A Shell Graph Sn,n−3 is a cycle graph with (n-3) chords sharing a common end point called the apex. De ined the Marking-Tadpole Graph Mp is a graph derived from Tadpole Graph Tn,k where every vertices are adjacent to every vertices of the graph. Moreover, the Marking-Shell Graph Jp is a graph originated from Shell Graph where every vertices are adjacent to every vertices of the graph as well. In this study, we show the combinatorial relationships and identities of R(Mp,C4) to R(Jp,C4) for every p ≥ 6 and the subscript p = n+3 of M.
Files
96-Article Text-137-1-10-20181210.pdf
Additional details
References
- Harju, T. (2011). Lecture Notes on GRAPH THEORY. [pdf handout]. Retrieved from BMEVISZAA02,University of Turku, Finland Online: http://cs.bme.hu/fcs/graphtheory.pdf
- Parsons, T. D. (1975). Ramsey Graphs and Block Designs I. Transactions of the American Mathematical Society, 209(1), 33-44
- Ezhilarasi, H. S., & Jesintha, J. J. (2012). Butterfl y Graphs with Shell Orders m and 2m+ 1 are Graceful. Bonfring International Journal of Research in Communication Engineering, 2(2), 1-5.
- Zhang, Y., Broersma, H., & Chen, Y. (2014). A remark on star-C4 and wheel-C4 Ramsey numbers. Electronic Journal of Graph Theory and Applications (EJGTA), 2(2), 110-114.