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...

Full description

Saved in:
Bibliographic Details
Main Authors: Muhammad Shahbaz Aasi, Muhammad Asif, Tanveer Iqbal, Muhammad Ibrahim
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