Nove kombinatorne konstrukcije u vezi sa problemima iz hromatske teorije grafova, ekstremalne teorije skupova i teorije Bulovih matrica
New combinatorial constructions related to problems from the chromatic graph theory, extremal set theory and Boolean matrix theory.
Doktorand
Vučković, Bojan M.Mentor
Živković, MiodragČlanovi komisije
Janičić, PredragMarić, Filip
Simić, Slobodan
Metapodaci
Prikaz svih podataka o disertacijiSažetak
Disertacija prikazuje originalne rezultate iz narednih podoblasti
diskretne matematike: hromatske teorije grafova, ekstremalne teorije skupova
i teorije Bulovih matrica.
Iz hromatske teorije grafova razmatraju se bojenja grafova koja ukljucuju
bojenje grana ili totalno bojenje, sa uslovom da susedni cvorovi grafa poseduju
razlicite parametre indukovane datim bojenjem (multi-skup, skup ili
suma)...
We present original results from the following fields of discrete
mathematics: chromatic graph theory, extremal set theory and Boolean matrix
theory.
From the chromatic graph theory we investigate edge and total colorings
satisfying the condition that neighboring vertices of a graph possess different
values of multi-set, set or sum, induced by the giving coloring...
Fakultet:
Универзитет у Београду, Математички факултетDatum odbrane:
22-02-2018Projekti:
- Razvoj novih informaciono-komunikacionih tehnologija, korišćenjem naprednih matematičkih metoda, sa primenama u medicini, telekomunikacijama, energetici, zaštititi nacionalne baštine i obrazovanju (RS-MESTD-Integrated and Interdisciplinary Research (IIR or III)-44006)