Abstract
The distance two labelling and radio labelling problems are applicable to find the optimal frequency assignments on AM and FM radio stations. The distance two labelling, known as L(2,1)- labelling of a graph A, can be defined as a function, , from the vertex set V ( A ) to the set of all non-negative integers such that represents the distance between the vertices c and s in where the absolute values of the difference betweenand are greater than or equal to both 2 and 1 if = 1 and respectively. The L (2,1)- labelling number of , denoted by can be defined as the smallest number j such that there is an labeling with maximum label j . A radio labelling of a connected graph A is an injection k from the vertices of to such that , where represents the diameter of graph . The radio numbers of and A are represented by and which are the maximum number assigned to any vertex of and the minimum value of taken over all labellings k of , respectively. Our main goal is to obtain the bounds for the distance two labelling and radio labelling of nanostar tree dendrimers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: TELKOMNIKA Telecommunication Computing Electronics and Control
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.