Vol. 9, No. 2, 2016

Download this article
Download this article For screen
For printing
Recent Issues

Volume 11, 1 issue

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
Cover Page
Editorial Board
Editors’ Addresses
Editors’ Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Ethics Statement
Subscriptions
Editorial Login
Author Index
Coming Soon
Contacts
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Radio number for fourth power paths

Min-Lin Lo and Linda Victoria Alegria

Vol. 9 (2016), No. 2, 317–332
Abstract

Let G be a connected graph. For any two vertices u and v, let d(u,v) denote the distance between u and v in G. The maximum distance between any pair of vertices of G is called the diameter of G and denoted by diam(G). A radio labeling (or multilevel distance labeling) of G is a function f that assigns to each vertex a label from the set {0,1,2,} such that the following holds for any vertices u and v: |f(u) f(v)| diam(G) d(u,v) + 1. The span of f is defined as maxu,vV (G){|f(u) f(v)|}. The radio number of G is the minimum span over all radio labelings of G. The fourth power of G is a graph constructed from G by adding edges between vertices of distance four or less apart in G. In this paper, we completely determine the radio number for the fourth power of any path, except when its order is congruent to 1(mod8).

Keywords
channel assignment problem, multilevel distance labeling, radio number, radio labeling
Mathematical Subject Classification 2010
Primary: 05C78
Milestones
Received: 24 November 2014
Revised: 12 April 2015
Accepted: 12 April 2015
Published: 2 March 2016

Communicated by Jerrold Griggs
Authors
Min-Lin Lo
Department of Mathematics
California State University, San Bernardino
San Bernardino, CA 92407
United States
Linda Victoria Alegria
Department of Mathematics
California State University, San Bernardino
San Bernardino, CA 92407
United States