DocumentCode :
980282
Title :
L(j, , k) -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 :
بازگشت