Nove kombinatorne konstrukcije u vezi sa problemima iz hromatske teorije grafova, ekstremalne teorije skupova i teorije Bulovih matrica

Vučković, Bojan M.

New combinatorial constructions related to problems from the chromatic graph theory, extremal set theory and Boolean matrix theory.

Abstract

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...

Faculty:
University of Belgrade, Faculty of Mathematics
Date:
22-02-2018

Projects:

Development of new information and communication technologies, based on advanced mathematical methods, with applications in medicine, telecommunications, power systems, protection of national heritage and education (RS-44006)

Keywords:

bojenje grafova / graph colorings / Frankl’s conjecture / row space cardinality of Boolean matrices / Franklova hipoteza / kardinalnost prostora vrsta Bulovih matrica

[ Google Scholar ]