Open AccessOpen Access


Radio Labeling Associated with a Class of Commutative Rings Using Zero-Divisor Graph

Azeem Haider1,*, Ali N.A. Koam1, Ali Ahmad2

1 Department of Mathematics, College of Sciences, Jazan University, Jazan, Saudi Arabia
2 College of Computer Sciences and Information Technology, Jazan University, Saudi Arabia

* Corresponding Author: Azeem Haider. Email:

Intelligent Automation & Soft Computing 2021, 30(3), 787-794.


Graph labeling is useful in networks because each transmitter has a different transmission capacity to send or receive wired or wireless links. An interference of signals can occur when transmitters that are close together receive close frequencies. This problem has been modeled mathematically in the radio labeling problem on graphs, where vertices represent transmitters and edges indicate closeness of the transmitters. For this purpose, each vertex is labeled with a unique positive integer, and to minimize the interference, the difference between maximum and minimum used labels has to be minimized. A radio labeling for a graph is a function from the set of vertices to the set of positive integers satisfying the condition , where is the shortest distance between two distinct vertices , and is the diameter of the graph The minimum span of a radio labeling for is called the radio number of Because the problem of finding radio labeling appears to be difficult in general, many particular cases have been studied. Let be a commutative ring with nonzero identity, and its set of (nonzero) zero-divisors. The zero-divisor graph of a ring is the graph with vertex set and edge set . In this paper, we investigate the radio number for an associated zero-divisor graph, . The study provides some combinatorial properties associated with commutative rings and can be useful for the structures of network communication problems.


Cite This Article

A. Haider, A. N.A. Koam and A. Ahmad, "Radio labeling associated with a class of commutative rings using zero-divisor graph," Intelligent Automation & Soft Computing, vol. 30, no.3, pp. 787–794, 2021.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1099


  • 669


  • 0


Share Link

WeChat scan