• 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