Radio Number of Cartesian Products of Complete Bipartite Graphs and Odd Cycles
With the rapid development of wireless communication networks, it brings more and more convenience to users. However, with the expansion of network size, the limitation of channel resources in network communication is becoming more obvious. Effective channel assignment has a great impact on the quality of communication networks. However, in real communication networks, underutilization of channels and excessive number of channels produce large interference, so it is necessary to find a reasonable channel assignment method. In this paper, we study the optimal channel assignment strategy for the Cartesian product of an \(m\)-vertex complete bipartite graph and an \(m\)-order cycle, where \(m\geq 5\) is odd. Determines the exact value and lower bound of its radio number.
Authors
- Feng Li (ORCID: https://orcid.org/0000-0003-2399-9251)
- Linlin Cui
Institutions
- Qinghai Normal University (CN)
Publication Details
- Journal
- Utilitas Mathematica
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/um121-09
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Qinghai Normal University
- Natural Science Foundation of Qinghai