Radio Number for Generalized Petersen Graphs <inline-formula> <tex-math notation="LaTeX">$P(n,2)$ </tex-math></inline-formula>

被引:0
|
作者
Zhang, Feige [1 ]
Nazeer, Saima [2 ]
Habib, Mustafa [3 ]
Zia, Tariq Javed [4 ]
Ren, Zhendong [5 ]
机构
[1] Baoji Univ Arts & Sci, Sch Electron & Elect Engn, Baoji 721016, Peoples R China
[2] Lahore Coll Women Univ, Dept Math, Lahore 54000, Pakistan
[3] Univ Engn & Technol Lahore, Dept Math, Lahore 54890, Pakistan
[4] COMSATS Univ Islamabad Lahore, Dept Math, Lahore 54000, Pakistan
[5] Shaanxi Lingyun Elect Grp Co Ltd, Baoji 721000, Pakistan
来源
IEEE ACCESS | 2019年 / 7卷
关键词
Labeling; Radio transmitters; Interference; Task analysis; Two dimensional displays; Channel allocation; STEM; Diameter; radio number; generalized Petersen graph; LABELING GRAPHS;
D O I
10.1109/ACCESS.2019.2943835
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let $G$ be a connected graph and $d(\mu,\omega)$ be the distance between any two vertices of $G$ . The diameter of $G$ is denoted by $diam(G)$ and is equal to $\max \{d(\mu,\omega); \\ \mu,\omega \in G\}$ . The radio labeling (RL) for the graph $G$ is an injective function $\digamma:V(G)\rightarrow N\cup \{0\}$ such that for any pair of vertices $\mu $ and $\omega \,\,|\digamma (\mu)-\digamma (\omega)|\geq diam(G)-d(\mu,\omega)+1$ . The span of radio labeling is the largest number in $\digamma (V)$ . The radio number of $G$ , denoted by $rn(G)$ is the minimum span over all radio labeling of $G$ . In this paper, we determine radio number for the generalized Petersen graphs, $P(n,2)$ , $n=4k+2$ . Further the lower bound of radio number for $P(n,2)$ when $n=4k$ is determined.
引用
收藏
页码:142000 / 142008
页数:9
相关论文
共 50 条
  • [1] Structure Connectivity and Substructure Connectivity of <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Ary <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-Cube Networks
    Zhang, Guozhen
    Wang, Dajin
    IEEE ACCESS, 2019, 7 : 134496 - 134504
  • [2] Bringing Plasmonics Into CMOS Photonic Foundries: Aluminum Plasmonics on Si<inline-formula><tex-math notation="LaTeX">$_{3}$</tex-math></inline-formula>N<inline-formula><tex-math notation="LaTeX">$_{4}$</tex-math></inline-formula> for Biosensing Applications
    Manolis, Athanasios
    Chatzianagnostou, Evaggelia
    Dabos, George
    Ketzaki, Dimitra
    Tsiokos, Dimitris
    Chmielak, Bartos
    Suckow, Stephan
    Giesecke, Anna L.
    Porschatis, Caroline
    Cegielski, Piotr J.
    Markey, Laurent
    Weeber, Jean-C
    Dereux, Alain
    Pleros, Nikos
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2019, 37 (21) : 5516 - 5524
  • [3] <inline-formula> <tex-math notation="LaTeX">$L$ </tex-math></inline-formula>-Band Ocean Surface Roughness
    Hwang, Paul A.
    Ainsworth, Thomas L.
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2020, 58 (06): : 3988 - 3999
  • [4] Asymptotic Normality of <inline-formula> <tex-math notation="LaTeX">$Q$ </tex-math></inline-formula>-Ary Linear Codes
    Shi, Minjia
    Rioul, Olivier
    Sole, Patrick
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1895 - 1898
  • [5] A Low Noise Variable Gain Amplifier With Low Phase Error for <inline-formula> <tex-math notation="LaTeX">$X$</tex-math> </inline-formula>-and <inline-formula> <tex-math notation="LaTeX">$Ku$</tex-math> </inline-formula>-Band Phased Arrays
    Altintas, Kutay
    Ozkan, Tahsin Alper
    Burak, Abdurrahman
    Yazici, Melik
    Gurbuz, Yasar
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2024, 72 (09) : 5254 - 5263
  • [6] Resonance <inline-formula> <tex-math notation="LaTeX">$p$ </tex-math></inline-formula>-Laplacian Problem in Edge Device Control of IoT
    Qiu, Jing
    Jiang, Weihua
    Sun, Bingzhi
    Zhu, Chunsheng
    Du, Lei
    Gu, Zhaoquan
    IEEE ACCESS, 2019, 7 : 149776 - 149784
  • [7] A Compact <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula>-Plane Four-Port Junction Circulator
    Deng, Guangjian
    Guo, Letian
    Li, Jiawei
    Huang, Wenhua
    Shao, Hao
    Ba, Tao
    Xie, Shaoyi
    Jiang, Yue
    IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2019, 29 (10) : 655 - 658
  • [8] Node Embedding With a <inline-formula> <tex-math notation="LaTeX">$CN$ </tex-math></inline-formula>-Based Random Walk for Community Search
    Zhao, Weiji
    Zhang, Fengbin
    IEEE ACCESS, 2019, 7 : 169953 - 169960
  • [9] Bandwidth-Enhanced High-Gain Microstrip Patch Antenna Under TM<inline-formula><tex-math notation="LaTeX">$_{\text{30}}$</tex-math></inline-formula> and TM<inline-formula><tex-math notation="LaTeX">$_{\text{50}}$</tex-math></inline-formula> Dual-Mode Resonances
    Wen, Juan
    Xie, Danpeng
    Zhu, Lei
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2019, 18 (10): : 1976 - 1980
  • [10] Accelerated Schemes for the <inline-formula><tex-math notation="LaTeX">$L_1/L_2$</tex-math></inline-formula> Minimization
    Wang, Chao
    Yan, Ming
    Rahimi, Yaghoub
    Lou, Yifei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 2660 - 2669