Frequency Assignment Model of Zero Divisor Graph

• Published in: Journal of applied mathematics 2021, Vol.2021, p.1-8
• Main Authors: Radha, R., Rilwan, N. Mohamed
• Format: Article
• Language: English
• Subjects: Apexes; Assignment problem; Commutativity; Frequencies; Frequency assignment; Labeling; Optimization techniques; Rings (mathematics); Terminology; Wireless networks
• ISSN: 1110-757X; 1687-0042
• DOI: 10.1155/2021/6698815

Given a frequency assignment network model is a zero divisor graph Γ=V,E of commutative ring Rη, in this model, each node is considered to be a channel and their labelings are said to be the frequencies, which are assigned by the L2,1 and L3,2,1 labeling constraints. For a graph Γ, L2,1 labeling is a nonnegative real valued function f:VG⟶0,∞ such that ∣fx−fy∣≥2d if d=1 and ∣fx−fy∣≥d if d=2 where x and y are any two vertices in V and d>0 is a distance between x and y. Similarly, one can extend this distance labeling terminology up to the diameter of a graph in order to enhance the channel clarity and to prevent the overlapping of signal produced with the minimum resource (frequency) provided. In general, this terminology is known as the Lh,k labeling where h is the difference of any two vertex frequencies connected by a two length path. In this paper, our aim is to find the minimum spanning sharp upper frequency bound λ2,1 and λ3,2,1, within Δ2, in terms of maximum and minimum degree of Γ by the distance labeling L2,1 and L3,2,1, respectively, for some order η=pnq,pqr,pn where p,q,r are distinct prime and n is any positive integer.