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 条
  • [41] A Quadrature Balanced <inline-formula> <tex-math notation="LaTeX">$N$</tex-math> </inline-formula>-Path Receiver for Frequency Division Duplex With Thermal and Phase Noise Cancellation Under Antenna VSWR
    Zolkov, Erez
    Cohen, Emanuel
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2024, 72 (06) : 3468 - 3475
  • [42] Effect of Vortex Annihilation Lines on Current-Voltage Characteristics of High-<inline-formula><tex-math notation="LaTeX">$T_{c}$</tex-math></inline-formula> Superconducting Wires
    Marelly, Offek
    Fuzailov, Nikita
    Burlachkov, Leonid
    Wolfus, Shuki
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2024, 34 (03)
  • [43] A 3D Finite Element Model of the Reversible Critical Current Reduction Due to Transverse Load in Nb<inline-formula><tex-math notation="LaTeX">$_3$</tex-math></inline-formula>Sn Wires
    Cattabiani, A.
    Baffari, D.
    Bordini, B.
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2020, 30 (04)
  • [44] PRESTO: A Processing-in-Memory-Based <inline-formula> <tex-math notation="LaTeX">$k$</tex-math> </inline-formula>-SAT Solver Using Recurrent Stochastic Neural Network With Unsupervised Learning
    Kim, Daehyun
    Rahman, Nael Mizanur
    Mukhopadhyay, Saibal
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2024, 59 (04) : 1204 - 1215
  • [45] Semi-Globally Practical Finite-Time <inline-formula> <tex-math notation="LaTeX">${H}_{\infty}$ </tex-math></inline-formula> Control of TCSC Model of Power Systems Based on Dynamic Surface Control
    Chang, Ling
    Liu, Yang
    Jing, Yuanwei
    Chen, Xiangyong
    Qiu, Jianlong
    IEEE ACCESS, 2020, 8 : 10061 - 10069
  • [46] Sub-Riemannian Geodesics in <inline-formula><tex-math notation="LaTeX">$SU(n)/S(U(n-1) \times U(1))$</tex-math></inline-formula> and Optimal Control of Three Level Quantum Systems
    Albertini, Francesca
    D'Alessandro, Domenico
    Sheller, Benjamin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (03) : 1176 - 1191
  • [47] Non-Weighted <inline-formula> <tex-math notation="LaTeX">$L_2$ </tex-math></inline-formula>-Gain Control for Asynchronously Switched Linear Systems With Detectable Switching Instants and Ranged Mode-Identifying Time
    Bao, Sheng
    Du, Wenju
    Sun, Yuan
    Xu, Xiaozeng
    Zhang, Hongbin
    IEEE ACCESS, 2019, 7 : 151610 - 151617
  • [48] Compact Bandpass Filters With Low Loss and TZs Based on 1/<inline-formula> <tex-math notation="LaTeX">$n$</tex-math> </inline-formula> Mode Circle-SIW in Through Silicon Vias (TSVs) Technology
    Fan, Chenhui
    Liu, Xiaoxian
    Liu, Nuo
    Zhu, Zhangming
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2024, 72 (09) : 5095 - 5105
  • [49] Implementing Remote Doping and Suppressed Scattering in MoS<inline-formula> <tex-math notation="LaTeX">$_{\text{2}}$</tex-math> </inline-formula> Field-Effect Transistor Using CMOS-Compatible Process
    Ma, Weiming
    Zhang, Tianjiao
    Hu, Jiayang
    Kang, Yu
    Li, Hanxi
    Zhou, Jiachao
    He, Qian
    Wang, Hailiang
    Xu, Yang
    Zhao, Yuda
    Yu, Bin
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 2024, 71 (05) : 3315 - 3321
  • [50] Design of a Magnet and Gradient Coils for a Tabletop Liquid-Helium-Free, Persistent-Mode 1.5-T MgB<inline-formula><tex-math notation="LaTeX">$_2$</tex-math></inline-formula> Osteoporosis MRI
    Park, Dongkeun
    Choi, Yoonhyuck
    Li, Yi
    Lee, Wooseung
    Tanaka, Hiromi
    Bascunan, Juan
    Ackerman, Jerome L.
    Tanaka, Hideki
    Iwasa, Yukikazu
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2020, 30 (04)