Meno: | Ján
|
---|
Priezvisko: | Kliman
|
---|
Názov: | Odhady veľkosti pokrytí náhodne indukovaných podgrafov n-rozmernej hyperkocky
|
---|
Vedúci: | Doc. RNDr. Eduard Toman, Csc.
|
---|
Rok: | 2009
|
---|
Blok: | INF
|
---|
Kľúčové slová: | náhodný graf, iredudantné pokrytie, hyperkocky a maximálne hyperkocky, asymptotické odhady
|
---|
Abstrakt: | Skúmame náhodné grafy, ktoré sú generované na n-rozmerných hyperkockách vynechávaním hrán s určitou pravdepodobnosťou, a ich iredudantné pokrytia. Špeciálne sa zaujímame o veľkosť a počet iredudantných pokrytí, táto práca prezentuje ich horné a dolné odhady.
|
---|