L(j, k)-Labelings of Kronecker Products of Complete Graphs |
| |
Authors: | Haque ME Jha PK |
| |
Affiliation: | St. Cloud State Univ., St. Cloud; |
| |
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: | |
|
|