Naslov (srp)

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

Autor

Vučković, Bojan M., 1980-

Doprinosi

Živković, Miodrag, 1956-
Janičić, Predrag, 1968-
Marić, Filip, 1978-
Simić, Slobodan, 1948-

Opis (eng)

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

Opis (srp)

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

Opis (srp)

Racunarstvo - Diskretna matematika / Computer science - Discrete mathematics Datum odbrane: 22.02.2018.

Jezik

srpski

Datum

2017

Licenca

Creative Commons licenca
Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY 2.0 AT - Creative Commons Autorstvo 2.0 Austria License.

http://creativecommons.org/licenses/by/2.0/at/legalcode

Predmet

OSNO - Opšta sistematizacija naučnih oblasti, Kombinatorna analiza. Teorija grafova

graph colorings, Frankl’s conjecture, row space cardinality ofBoolean matrices

OSNO - Opšta sistematizacija naučnih oblasti, Kombinatorna analiza. Teorija grafova

bojenje grafova, Franklova hipoteza, kardinalnost prostoravrsta Bulovih matrica