DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • 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:
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11861256