Details

Autor(en) / Beteiligte

• Singh, Daljeet
• Chaudhary, Raghvendra Kumar
• Dev Kumar, Krishna

Titel

Analyzing the Applications of Graph Theory in Communication Networks Through the Divisor 3-equitable Labeling of Graphs

Ist Teil von

• Computer Aided Constellation Management and Communication Satellites, 2023, Vol.987, p.105-112

Ort / Verlag

Singapore: Springer

Erscheinungsjahr

2023

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The field of graph theory, specifically graph labeling is used in communication networks, particularly in satellite communication. An allocation of numbers to the nodes of a graph G(V,E)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G (V, E)$$\end{document} under some conditions is a node labeling ofG\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G$$\end{document}. In a “mobile satellite service (MSS)” system, “channel using efficiency is still the main factor” because the systems frequency reuse factor cannot reach 1 exactly. So, researchers have proposed a channel reallocation method using the concept of matching theory to handle this situation by reducing the interference level. A “divisor 3-equitable labeling is a bijectivemapd:V(G)→{1,2,…n}defined by d(e=xy)=1,ifd(x)d(y)or d(y)d(x)2,ifd(x)d(y)=2ord(y)d(x)=20,otherwise\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\begin{aligned} & {\text{map}}\,d:V(G) \to \{ 1,2, \ldots n\} \,{\text{defined by d}}(e = xy) = \\ & \quad \quad \left\{ {\begin{array}{*{20}l} {1,} \hfill & {{\text{if}}\,d(x)\left| {{\text{d}}(y)\,{\text{or d}}(y)} \right|{\text{d}}(x)} \hfill \\ {2,} \hfill & {{\text{if}}\,\frac{{{\text{d}}(x)}}{{{\text{d}}(y)}} = 2\,{\text{or}}\,\frac{d(y)}{{d(x)}} = 2} \hfill \\ {0,} \hfill & {{\text{otherwise}}} \hfill \\ \end{array} } \right. \\ \end{aligned}$$\end{document} such that edi-edj≤1∀0≤\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left|{e}_{d}\left(i\right)-{e}_{d}\left(j\right)\left|\le \right.1 \, \forall \; 0\le \right.$$\end{document}i, j ≤ 2, where edi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${e}_{d}\left(i\right)$$\end{document} is the count of lines labeled with i under d. A graph that accepts divisor 3-equitable labeling is called a divisor 3-equitable graph”. This article shows the “existence and non-existence of divisor 3-equitable labeling of certain graphs, besides recalling a few applications of graph labeling in communication networks”.