
dr hab. inż. Robert Janczewski
Zatrudnienie
- Profesor uczelni w Katedra Algorytmów i Modelowania Systemów
Media społecznościowe
Kontakt
- robjancz@pg.edu.pl
Profesor uczelni
- Miejsce pracy
-
Budynek A Elektroniki
pokój EA 224 otwiera się w nowej karcie - Telefon
- +48 58 347 10 64
- skalar@eti.pg.edu.pl
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 735 razy