Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

GROUP S3 MEAN CORDIAL LABELING FOR STAR RELATED GRAPHS

  • A. LOURDUSAMY (Department of Mathematics, St. Xavier's College (Autonomous)) ;
  • E. VERONISHA (PG and Research Department of Mathematics, St. Xavier’s College (Autonomous), Manonmaniam Sundaranar University)
  • Received : 2022.05.05
  • Accepted : 2022.11.17
  • Published : 2023.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Let G = (V, E) be a graph. Consider the group S3. Let g : V (G) → S3 be a function. For each edge xy assign the label 1 if ${\lceil}{\frac{o(g(x))+o(g(y))}{2}}{\rceil}$ is odd or 0 otherwise. g is a group S3 mean cordial labeling if |vg(i) - vg(j)| ≤ 1 and |eg(0) - eg(1)| ≤ 1, where vg(i) and eg(y)denote the number of vertices labeled with an element i and number of edges labeled with y (y = 0, 1). The graph G with group S3 mean cordial labeling is called group S3 mean cordial graph. In this paper, we discuss group S3 mean cordial labeling for star related graphs.

Keywords

Acknowledgement

The author would like to thank the anonymous referee who provided useful and detailed comments on a previous version of the manuscript.

References

  1. I. Cahit, Cordial graphs-a weaker version of graceful and harmonious graphs, Ars combinatoria 23 (1987), 201-207.
  2. A. Lourdusamy, S. Jenifer Wency & F. Patrick, Group S3 cordial remainder labeling, International Journal of Recent Technology and Engineering 8 (2019), 8276-8281.
  3. A. Lourdusamy, E. Veronisha, Some Results On Group S3 Mean Cordial Labeling, Recent Trends in Modern Mathematics (Conference Proceeding), St. John's College(Autonomous), Palayamkottai ISBN: 978-93-5566-257-6, 1 (2021), 335-340.
  4. A. Lourdusamy, E. Veronisha, Group S3 Mean Cordial Labeling for ladder and snake related graphs, Sciencia Acta Xaveriana 12 (2021), 57-65.
  5. R. Ponraj, M. Sivakumar & M. Sundaram, Mean cordial labeling of graphs', Open Journal of Discrete Mathematics, 12 (2012), 145-148.
  6. Rosa, Alexander, On certain valuations of the vertices of a graph, Theory of Graphs, Internat. Symposium, Rome, July 1966.
  7. West, Douglas Brent, Introduction to graph theory, Vol. 2, Upper Saddle River, Prentice hall, NJ, 1996.