![Profile photo: dr inż. Konrad Piwakowski](/assets/konrad-piwakowski,11156-1/photo.png)
dr inż. Konrad Piwakowski
Contact
- coni@pg.edu.pl
Publication showcase
-
Kolorowanie hipergrafów
Hipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
On some ramsey and turan-type numbers for paths and cycles
Udowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Wyszukiwanie cykli w grafach przy użyciu cykli Hopfielda
Przedstawiono przykłady zastosowania sieci neuronowej Hopfielda do rozwiązywania trudnych obliczeniowo problemów kombinatorycznych.
seen 928 times