Wyszukiwarka
dr hab. inż. Robert Janczewski
Zatrudnienie
- Zastępca kier. katedry w Katedra Algorytmów i Modelowania Systemów
- Adiunkt ze stop. nauk. dr hab. w Katedra Algorytmów i Modelowania Systemów
Kontakt
E-mail robjancz@pg.edu.pl
Adiunkt ze stop. nauk. dr hab.
Katedra Algorytmów i Modelowania Systemów
Wydział Elektroniki, Telekomunikacji i Informatyki
Miejsce pracy
Budynek A Elektroniki
pokój EA 224 otwiera się w nowej karcie
Telefon (58) 347 10 64
Zastępca kier. katedry
Katedra Algorytmów i Modelowania Systemów
Miejsce pracy Gmach Elektroniki Telekomunikacji i Informatyki pokój 236
Telefon (58) 347 24 28
Wybrane publikacje
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
W pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny... -
Interval incidence graph coloring
In this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the... -
Interval incidence coloring of bipartite graphs
In this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
Uzyskane stopnie/tytuły naukowe
-
2015-10-20
Nadanie stopnia naukowego
dr hab. inż. Informatyka (Dziedzina nauk technicznych) -
2001-10-23
wyświetlono 196 razy