URN:NBN:SI:doc-KR4IBKOU2019Chiarelli, NinaMilanič, Martindocuments/doc/K/URN_NBN_SI_doc-KR4IBKOU_001.pdfdocuments/doc/K/URN_NBN_SI_doc-KR4IBKOU_001.txt162articlestr. 487-52515411452841855-3966URN:NBN:SI:doc-KR4IBKOUengUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaBY1-Sperner hypergraph1-Spernerjev hipergrafalgoritem polinomske časovne zahtevnostichordal graphconnected dominating setconnected dominationconnected-domishold graphforbidden induced subgraph characterizationkarakterizacija s prepovedanimi induciranimi podgrafiminimal cutsetminimal separatorminimalen prerezminimalen separatorpolynomial-time algorithmpovezana dominacijapovezana dominantna množicapovezano dominantno pragoven grafpragoven hipergrafpragovna Boolova funkcijarazcepljen grafsplit graphtetiven grafthreshold Boolean functionthreshold hypergraph