W pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).

Zdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.

Praktyka pokazuje, że przy danych warunkach kinematycznych docierania tarcza docierająca przyjmuje kształt wklęsły, wypukły lub z osiowym biciem powierzchni roboczej. Aby osiągnąć wymaganą płaskość, docierak musi być kondycjonowany. W artykule zaprezentowano niekonwencjonalny układ docierania jednotarczowego, w którym pierścień prowadzący wykonuje ruch uzupełniający. Przeanalizowano szereg ścieżek pierścienia prowadzącego z uwzględnieniem...

W artykule opisano wpływ współpracy ugrupowań pozarządowych z władzami miasta Gdańska na jakość infrastruktury rowerowej. Opisano ewolucję technologii wykonania nawierzchni ścieżek rowerowych oraz różne przykłady organizacji ruchu rowerowego dotycząc segregacji ciągów pieszych i rowerowych.

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...