-
Channel assignment with separation in the Cartesian product of two cyclesVesel, AleksanderThe 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:Source: ITI 2002 : proceedings of the 24th International Conference on Information Technology Interfaces, June 24-27, 2002, Cavtat, Croatia (Str. 505-510)Type of material - conference contribution ; adult, seriousPublish date - 2002Language - englishCOBISS.SI-ID - 11861256
Author
Vesel, Aleksander
Topics
matematika |
teorija grafov |
kartezični produkt |
algoritmi |
približnostni algoritem |
radijski kanali |
brezžično omrežje |
dinamični algoritmi |
cikli |
mathematics |
graph theory |
Cartesian products |
algorithms |
channel assignment |
wireless network |
approximative algorithm |
cycles |
dynamic algorithm
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Vesel, Aleksander | 11666 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.