Some cordial labeling for commuting graph of a subset of the dihedral group

Downloads

Abstract

The commuting graph of a group $G$, denoted by $\Gamma(G)$, is a graph whose vertices are all the elements of $G$ and two distinct vertices are joined by an edge whenever they commute. For an abelian group, the commuting graph becomes complete, so we shall consider the non abelian group for cordial labeling of commuting graph. In this paper, we examine sum cordial graph, signed product cordial graph, divisor cordial graph for the commuting graph of a subset $H$ of dihedral group $D_{2 n}$.

Keywords:

Commuting graph, Dihedral group, Sum cordial, Signed product cordial, Divisor cordial

Mathematics Subject Classification:

Mathematics
  • G. Ramya Department of Mathematics, Bharathiar University PG extension and Research centre, Erode - 638052, Tamil Nadu, India.
  • D. Kalamani Department of Mathematics, Bharathiar University PG extension and Research centre, Erode - 638052, Tamil Nadu, India.
  • Pages: 461-464
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

I.Cahit. Cordial graphs: A weaker version of graceful and harmonious graph. Ars combinatorial(1987), 201 - 207.

David S. Dummit and Richard M. Foote, Abstract Algebra, John Wiley and Sons Inc, Third Edition (2004).

F. Harary, Graph Theory, Addison-wesley, Reading, Mass (1972).

Jayapal Baskar Babujee, Shobana Loganathan, On signed product cordial labeling, Applied Mathematics, 2 (2011), 1525 - 1530.

Joseph A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 18 (2016).

D. Kalamani, G. Kiruthika, Subdivision Vertex corona and Subdivision vertex neighborhood corona of cyclic Graphs, Advances in Mathematics:Scientific Journal,(9) $(2020), 607-617$

G. Kiruthika, D. Kalamani, Computational Zagreb Indices of K-Gamma Graphs, International Journal of Research in Advent Technology, 7(5), (2019), 413 - 417.

G. Kiruthika, D. Kalamani, Degree Based Partition of the Power Graphs of the Finite Abelian Group,Malaya Journal of Mathematik,(1), (2020), 66 - 71.

J. Shiama, Sum cordial labeling for some graphs, International Journal of Mathematical Archive 3(9)(2012), 3271 $-3276$

Sunil Mathew, John N. Mordeson, Davender S. Malik, Fuzzy Graph Theory, Springer, (2018).

T. TamizhChelvam, Selvakumar Krishnan, Sekar Raja, Commuting Graph On Dihedral Group The Journal of Mathematics and Computer Science 2(2)(2011), 402 406.

M. Torktaz, A.R. Ashrafi, Spectral Properties of the Commuting Graphs of Certain Groups,AKCE International Journal of Graphs and Combinatorics, 16(3)(2019), 300 -309 .

R. Varatharajan, S. Navaneethakrishnan, K. Nagarajan, Divisor cordial graph, International Journal of Mathematical Combinatorics, 4(2011), 15 - 25.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

G. Ramya, and D. Kalamani. “Some Cordial Labeling for Commuting Graph of a Subset of the Dihedral Group”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 461-4, https://www.malayajournal.org/index.php/mjm/article/view/1058.