Improper colouring of (random) unit disk graphs
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100701" target="_blank" >RIV/00216208:11320/08:00100701 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Improper colouring of (random) unit disk graphs
Original language description
We study improper colorings of unit disk graphs, and random unit disk graphs. The work is motivated by a channel assignment problem proposed by Alcatel, a French telecommunication company.
Czech name
Nedobré obarvení (náhodných) jednotkových diskových grafů
Czech description
Zkoumáme nedobrá obarvení jednotkových diskovych grafů. Práce je motivována problémem přidělování frekvencí, položeným francouzskou telekomunikační firmou Alcatel.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Discrete Mathematics
ISSN
0012-365X
e-ISSN
—
Volume of the periodical
308
Issue of the periodical within the volume
8
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
17
Pages from-to
—
UT code for WoS article
000254270000012
EID of the result in the Scopus database
—