Wyszukiwarka
Abstrakt
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.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
LECTURE NOTES IN COMPUTER SCIENCE
strony 11 - 20,
ISSN: 0302-9743 - Język:
- angielski
- Rok wydania:
- 2010
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-14390-8_2
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 103 razy