AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (404.4 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Radio number of 2 super subdivision for path related graphs

Baskar MariRavi Sankar Jeyaraj( )
Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore-632 014, Tamil Nadu, India
Show Author Information

Abstract

We studied radio labelings of graphs in response to the Channel Assignment Problem (CAP). In a graph G , the radio labeling is a mapping ϖ : V ( G ) { 0 , 1 , 2 , . . . , } , such as | ϖ ( μ ) ϖ ( μ ) | d i a m ( G ) + 1 d ( μ , μ ) . The label of μ for under ϖ is defined by the integer ϖ ( μ ) , and the span under is defined by s p a n ( ϖ ) = m a x { | ϖ ( μ ) ϖ ( μ ) | : μ , μ V ( G ) } . r n ( G ) = m i n ϖ s p a n ( ϖ ) is defined as the radio number of G when the minimum over all radio labeling ϖ of G is taken. G is said to be optimal if its radio labeling is s p a n ( ϖ ) = r n ( G ) . A graph H is said to be an m super subdivision if G is replaced by the complete bipartite graph K m , m with m = 2 in such a way that the end vertices of the edge are merged with any two vertices of the same partite set X or Y of K m , m after removal of the edge of G. Up to this point, many lower and upper bounds of r n ( G ) have been found for several kinds of graph families. This work presents a comprehensive analysis of the radio number r n ( G ) for a graph G, with particular emphasis on the m super subdivision of a path P n with n ( n 3 ) vertices, along with a complete bipartite graph K m , m consisting of m v/ertices, where m = 2.

CLC number: 05C78, 05C12, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 8214-8229

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Mari B, Jeyaraj RS. Radio number of 2 super subdivision for path related graphs. AIMS Mathematics, 2024, 9(4): 8214-8229. https://doi.org/10.3934/math.2024399

90

Views

0

Downloads

5

Crossref

5

Web of Science

4

Scopus

Received: 12 September 2023
Revised: 15 January 2024
Accepted: 24 January 2024
Published: 15 April 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)