Radio Labelings of Lexicographic Product of Some Graphs
Labeling of graphs has defined many variations in the literature, e.g., graceful, harmonious, and radio labeling. Secrecy of data in data sciences and in information technology is very necessary as well as the accuracy of data transmission and different channel assignments is maintained. It enhances...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2021/9177818 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832560770941976576 |
---|---|
author | Muhammad Shahbaz Aasi Muhammad Asif Tanveer Iqbal Muhammad Ibrahim |
author_facet | Muhammad Shahbaz Aasi Muhammad Asif Tanveer Iqbal Muhammad Ibrahim |
author_sort | Muhammad Shahbaz Aasi |
collection | DOAJ |
description | Labeling of graphs has defined many variations in the literature, e.g., graceful, harmonious, and radio labeling. Secrecy of data in data sciences and in information technology is very necessary as well as the accuracy of data transmission and different channel assignments is maintained. It enhances the graph terminologies for the computer programs. In this paper, we will discuss multidistance radio labeling used for channel assignment problems over wireless communication. A radio labeling is a one-to-one mapping ℘:VG⟶ℤ+ satisfying the condition |℘μ−℘μ′|≥diamG+1−dμ,μ′:μ,μ′∈VG for any pair of vertices μ,μ′ in G. The span of labeling ℘ is the largest number that ℘ assigns to a vertex of a graph. Radio number of G, denoted by rnG, is the minimum span taken over all radio labelings of G. In this article, we will find relations for radio number and radio mean number of a lexicographic product for certain families of graphs. |
format | Article |
id | doaj-art-e100f824c71b4d378f8b8451421b69a0 |
institution | Kabale University |
issn | 2314-4785 |
language | English |
publishDate | 2021-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Mathematics |
spelling | doaj-art-e100f824c71b4d378f8b8451421b69a02025-02-03T01:26:54ZengWileyJournal of Mathematics2314-47852021-01-01202110.1155/2021/9177818Radio Labelings of Lexicographic Product of Some GraphsMuhammad Shahbaz Aasi0Muhammad Asif1Tanveer Iqbal2Muhammad Ibrahim3Centre for Advanced Studies in Pure and Applied MathematicsCentre for Advanced Studies in Pure and Applied MathematicsCentre for Advanced Studies in Pure and Applied MathematicsCentre for Advanced Studies in Pure and Applied MathematicsLabeling of graphs has defined many variations in the literature, e.g., graceful, harmonious, and radio labeling. Secrecy of data in data sciences and in information technology is very necessary as well as the accuracy of data transmission and different channel assignments is maintained. It enhances the graph terminologies for the computer programs. In this paper, we will discuss multidistance radio labeling used for channel assignment problems over wireless communication. A radio labeling is a one-to-one mapping ℘:VG⟶ℤ+ satisfying the condition |℘μ−℘μ′|≥diamG+1−dμ,μ′:μ,μ′∈VG for any pair of vertices μ,μ′ in G. The span of labeling ℘ is the largest number that ℘ assigns to a vertex of a graph. Radio number of G, denoted by rnG, is the minimum span taken over all radio labelings of G. In this article, we will find relations for radio number and radio mean number of a lexicographic product for certain families of graphs.http://dx.doi.org/10.1155/2021/9177818 |
spellingShingle | Muhammad Shahbaz Aasi Muhammad Asif Tanveer Iqbal Muhammad Ibrahim Radio Labelings of Lexicographic Product of Some Graphs Journal of Mathematics |
title | Radio Labelings of Lexicographic Product of Some Graphs |
title_full | Radio Labelings of Lexicographic Product of Some Graphs |
title_fullStr | Radio Labelings of Lexicographic Product of Some Graphs |
title_full_unstemmed | Radio Labelings of Lexicographic Product of Some Graphs |
title_short | Radio Labelings of Lexicographic Product of Some Graphs |
title_sort | radio labelings of lexicographic product of some graphs |
url | http://dx.doi.org/10.1155/2021/9177818 |
work_keys_str_mv | AT muhammadshahbazaasi radiolabelingsoflexicographicproductofsomegraphs AT muhammadasif radiolabelingsoflexicographicproductofsomegraphs AT tanveeriqbal radiolabelingsoflexicographicproductofsomegraphs AT muhammadibrahim radiolabelingsoflexicographicproductofsomegraphs |