Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Channel assignment with separation in the Cartesian product of two cycles
    Vesel, Aleksander
    The L(2,1)-coloring is an abstraction of assigning integer frequencies to radio transmitters such that transmiters that are one unit of distance apart receive frequencies that differ by at least two, ... and transmitters that are two units apart receive frequencis that differ by at least one. In particular,the L(2,1)-coloring in the two dimensional torus (the Cartesian product of two cycles) is considered. We describe approximation and exact algorithms to search L(2,1) colorings in the torus. The exact values on the L(2,1)-coloring of three infinite families of graphs:
    Type of material - conference contribution ; adult, serious
    Publish date - 2002
    Language - english
    COBISS.SI-ID - 11861256