Bezkonfliktní barvení
| Název práce v češtině: | Bezkonfliktní barvení |
|---|---|
| Název v anglickém jazyce: | Proper conflict-free coloring |
| Klíčová slova: | bezkonfliktní barvení|grafy|barvení |
| Klíčová slova anglicky: | conflict-free coloring|graphs|coloring |
| Akademický rok vypsání: | 2023/2024 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | prof. Mgr. Zdeněk Dvořák, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 19.09.2023 |
| Datum zadání: | 19.09.2023 |
| Datum potvrzení stud. oddělením: | 22.09.2023 |
| Datum a čas obhajoby: | 11.02.2025 10:30 |
| Datum odevzdání elektronické podoby: | 09.01.2025 |
| Datum odevzdání tištěné podoby: | 09.01.2025 |
| Datum proběhlé obhajoby: | 11.02.2025 |
| Oponenti: | doc. Mgr. Robert Šámal, Ph.D. |
| Zásady pro vypracování |
| Proper conflict-free coloring is a proper coloring with the additional constraint that on the open neighborhood of every vertex, at least one of the colors appears exactly once. This variation on proper coloring was introduced recently and there are many open questions concerning it, e.g., determining the maximum value of proper conflict-free chromatic number of planar graphs. The thesis will survey the current state of knowledge on this topic and attempt to obtain new results. |
| Seznam odborné literatury |
| Igor Fabrici, Borut Lužar, Simona Rindošová, Roman Soták: Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods, Discrete Applied Mathematics 324 (2023), 80-92
Yair Caro, Mirko Petruševski, Riste Škrekovski: Remarks on proper conflict-free colorings of graphs, Discrete Mathematics 346 (2023), 113221 a další časopisecká. |