Conflictvrije kleuringen voor frequentietoekenning in draadloze netwerken

Research output: Contribution to journalArticleProfessional

1 Downloads (Pure)

Abstract

Een kleuring van een verzameling van n schijven in het platte vlak wordt conflictvrij genoemd als het volgende geldt voor elk punt q dat in een of meer schijven ligt: ten minste één van de schijven die q bevatten heeft een kleur die niet voorkomt onder de andere schijven die q bevatten. Conflictvrije kleuringen zijn gerelateerd aan graafkleuringen, en modelleren toekenningen van frequenties aan zendmasten waarbij interferentieproblemen voorkomen worden. In dit artikel zal Mark de Berg onder andere laten zien dat er altijd een conflictvrije kleuring bestaat die maar O(log n) kleuren gebruikt.
Original languageDutch
Pages (from-to)179-182
JournalNieuw Archief voor Wiskunde
Volume5/16
Issue number3
Publication statusPublished - 2015

Cite this