Radio and Radial Radio Numbers of Certain Sunflower Extended Graphs

Mohammed K. A. Kaabar, Kins Yenoke and Niansheng Tang

International Journal of Mathematics and Mathematical Sciences, 2022, vol. 2022, 1-9

Abstract: Communication systems including AM and FM radio stations transmitting signals are capable of generating interference due to unwanted radio frequency signals. To avoid such interferences and maximize the number of channels for a predefined spectrum bandwidth, the radio-k-chromatic number problem is introduced. Let G=V,E be a connected graph with diameter d and radius Ï . For any integer k, 1≤k≤d, radio k−coloring of G is an assignment φ of color (positive integer) to the vertices of G such that da,b+φa−φb≥1+k, ∀a,b∈VG, where da,b is the distance between a and b in G. The biggest natural number in the range of φ is called the radio k−chromatic number of G, and it is symbolized by rckφ. The minimum number is taken over all such radio k−chromatic numbers of φ which is called the radio k−chromatic number, denoted by rckG. For k=d and k=Ï , the radio k−chromatic numbers are termed as the radio number (rnG) and radial radio number (rrG) of G, respectively. In this research work, the relationship between the radio number and radial radio number is studied for any connected graph. Then, several sunflower extended graphs are defined, and the upper bounds of the radio number and radial radio number are investigated for these graphs.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/ijmms/2022/9229409.pdf (application/pdf)
http://downloads.hindawi.com/journals/ijmms/2022/9229409.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:9229409

DOI: 10.1155/2022/9229409

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().