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
seen 96 times