Edge vertex prime labeling of Cayley (di)graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0802/0036

Abstract

In this paper we investigate the edge vertex prime labeling and super edge vertex prime labeling on Cayley graph Cay \((\Gamma, \Omega)\), and Cayley digraph \(\operatorname{Cay}_D(\Gamma, \Omega)\) where \(\Omega\) is a generating subset of a finite group \(\Gamma\).

Keywords:

Edge vertex prime, super edge vertex prime, Cayley graph, Cayley digraph

Mathematics Subject Classification:

Mathematics
  • N. Mohamed Rilwan Department of Mathematics, Sadakathullah Appa College, Affliated to Manonmaniam Sundaranar University, Tirunelveli-627011, Tamil Nadu , India.
  • R. Radha Department of Mathematics, Sadakathullah Appa College, Affliated to Manonmaniam Sundaranar University, Tirunelveli-627011, Tamil Nadu , India.
  • Pages: 531-535
  • Date Published: 01-04-2020
  • Vol. 8 No. 02 (2020): Malaya Journal of Matematik (MJM)

S. Ashoke Kumar and S. Maragathavalli, Prime labeling of Some Special Graphs, IOSR Journal oJ Mathematics(IOSR-JM), 11(1)(2015), 1-10.

J. A. Gallian, A dynamic Survey of graph labeling, The Electronic Journal of Combinatorics, 16(6)(2009), 1-19.

P. Haxell, O. Pikhurko and A. Taraz, primality of trees, $J$. Combinatorics, 2(2011), 481-500.

R. Jagadesh, J. Baskar Babujee, On edge vertex prime labeling, International Journal of Pure and Applied Mathematics, 114(6)(2017), 209-218.

Mukund V. Bapat, Some vertex Prime Graphs And A new Type of Graph Labeling, International Journal of Mathematics Trends and Technology(IJMTT), $47(1)(2017), 12-20$.

${ }^{[6]}$ A. Rosa On certain valuation of the vertices of a graph, Theory of Graphs(Internat. Symposium, Rome, july 1966), Gordon and Breach, N. Y. and Dunodparis(1967), The Electronic Journal of Combinatorics 16(6)(2009), 349-355.

M Simaringa and S Muthukumaran, Edge vertex prime labeling of some graphs , Malaya Journal of Matematik, $7(2)(2019), 1-10$.

T. TamizhChelvam, G. Kalaimurugan and Well Y. Chou, The signed star domination number of Cayley graphs, Discrete Mathematics, Algorithms and Applications, $4(2)(2012), 12-20$.

R. Thamizharasi and R. Rajeshwari, Graceful and Magic labeling on Cayley Digraphs, International Journal of Mathematical Analysis, 9(19)2015, 12-19.

K. Thirisangu, Atulya K. Nagar and R. Rajeshwari, Labeling in Cayley digraphs, European Journal of Combinatorics 32(2011), 133-139.

A. Tout, A. N. Dabboucy, K. Howalla, Prime Labeling of Graphs, National Academy Science Letters, 11(1982), $365-368$.

  • NA

Metrics

Metrics Loading ...

Published

01-04-2020

How to Cite

N. Mohamed Rilwan, and R. Radha. “Edge Vertex Prime Labeling of Cayley (di)graphs”. Malaya Journal of Matematik, vol. 8, no. 02, Apr. 2020, pp. 531-5, doi:10.26637/MJM0802/0036.