DOI QR코드

DOI QR Code

GROUP S3 CORDIAL REMAINDER LABELING FOR PATH AND CYCLE RELATED GRAPHS

  • LOURDUSAMY, A. (Department of Mathematics, St. Xavier's College (Autonomous)) ;
  • WENCY, S. JENIFER (Department of Mathematics, Manonmaniam Sundaranar University) ;
  • PATRICK, F. (Department of Mathematics, St. Xavier's College (Autonomous))
  • Received : 2020.05.15
  • Accepted : 2020.10.27
  • Published : 2021.01.30

Abstract

Let G = (V (G), E(G)) be a graph and let g : V (G) → S3 be a function. For each edge xy assign the label r where r is the remainder when o(g(x)) is divided by o(g(y)) or o(g(y)) is divided by o(g(x)) according as o(g(x)) ≥ o(g(y)) or o(g(y)) ≥ o(g(x)). The function g is called a group S3 cordial remainder labeling of G if |vg(i)-vg(j)| ≤ 1 and |eg(1)-eg(0)| ≤ 1, where vg(j) denotes the number of vertices labeled with j and eg(i) denotes the number of edges labeled with i (i = 0, 1). A graph G which admits a group S3 cordial remainder labeling is called a group S3 cordial remainder graph. In this paper, we prove that square of the path, duplication of a vertex by a new edge in path and cycle graphs, duplication of an edge by a new vertex in path and cycle graphs and total graph of cycle and path graphs admit a group S3 cordial remainder labeling.

Keywords

References

  1. I. Cahit, Cordial graphs: A weaker version of graceful and harmonious graphs, Ars Combin. 23 (1987), 201-207.
  2. J. A. Gallian, A Dyamic Survey of Graph Labeling, The Electronic J. Combin. 22 (2019), # DS6.
  3. F. Harary, Graph Theory, Addison-wesley, Reading, Mass, 1972.
  4. S. Jenifer Wency, A. Lourdusamy and F. Patrick, Several result on group S3 cordial remainder labeling, AIP Conference Proceedings 2261 (2020), 030035.
  5. A. Lourdusamy, S. Jenifer Wency and F. Patrick, Group S3 cordial remainder labeling, International Journal of Recent Technology and Engineering 8 (2019), 8276-8281. https://doi.org/10.35940/ijrte.D8953.118419
  6. A. Lourdusamy, S. Jenifer Wency and F. Patrick, Group S3 cordial remainder labeling of subdivision of graphs, Journal of Applied Mathematics & Informatics, 38 (2020), 221-238. https://doi.org/10.14317/JAMI.2020.221
  7. A. Lourdusamy, S. Jenifer Wency and F. Patrick, Group S3 cordial remainder labeling for wheel and snake related graphs, Jordan Journal of Mathematics and Statistics (Accepted).
  8. A. Lourdusamy, S. Jenifer Wency and F. Patrick, Some result on group S3 cordial remainder graphs, (Submitted for Publication).
  9. A. Lourdusamy and F. Patrick, Sum divisor cordial labeling for path and cycle related graphs, Journal of Prime Research in Mathematics 15 2019, 101-114.
  10. A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs(Internat Sympos., Rome, 1966) 349-355.