DocumentCode
980282
Title
-Labelings of Kronecker Products of Complete Graphs
Author
Haque, Md Enamul ; Jha, Pranava K.
Author_Institution
St. Cloud State Univ., St. Cloud
Volume
55
Issue
1
fYear
2008
Firstpage
70
Lastpage
73
Abstract
For positive integers j ges k, an L(j, k)-labeling of a graph G is an integer labeling of its vertices such that adjacent vertices receive labels that differ by at least j and vertices that are distance two apart receive labels that differ by at least k. We determine lambdaj k(G) for the case when G is a Kronecker product of finitely many complete graphs, where there are certain conditions on j and k. Areas of application include frequency allocation to radio transmitters.
Keywords
frequency allocation; graph theory; radio transmitters; Kronecker products; L(j, k)-labelings; complete graphs; frequency allocation; radio transmitters; Clouds; Computer science; Indexing; Labeling; Tensile stress; $lambda ^{j}_{k}$ -labeling; Kronecker product; complete graph; frequency allocation; graph theory; interchannel interference;
fLanguage
English
Journal_Title
Circuits and Systems II: Express Briefs, IEEE Transactions on
Publisher
ieee
ISSN
1549-7747
Type
jour
DOI
10.1109/TCSII.2007.908918
Filename
4384444
Link To Document