Interval wavelength assignment in all-optical star networks

Robert Janczewski; Anna Małafiejska; Michał Małafiejski

doi:10.1007/978-3-642-14390-8_2

Interval wavelength assignment in all-optical star networks

Abstract

Artykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.

Citations

0

CrossRef
0

Web of Science
3

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: LECTURE NOTES IN COMPUTER SCIENCE pages 11 - 20,
ISSN: 0302-9743
Language:: English
Publication year:: 2010
Bibliographic description:: Janczewski R., Małafiejska A., Małafiejski M.: Interval wavelength assignment in all-optical star networks// LECTURE NOTES IN COMPUTER SCIENCE. -., nr. Nr 6067 (2010), s.11-20
DOI:: Digital Object Identifier (open in new tab) 10.1007/978-3-642-14390-8_2
Verified by:: Gdańsk University of Technology