Search
Abstract
Referat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno w przypadku ogólnym, jak i dla wybranych klas grafów. Scharakteryzowano złożoność obliczeniową badanych problemów w przypadkach szczególnych, gdy ograniczony jest albo rząd grafu, albo ograniczona jest moc zbioru ścieżek.
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
- Language:
- Polish
- Publication year:
- 2004
- Bibliographic description:
- Kosowski A.: Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.// . -., (2004), s.0-0
- Verified by:
- Gdańsk University of Technology
seen 51 times