Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Šere, Nina"'
Autor:
Šere, Nina
V magistrskem delu se ukvarjamo s problemom določanja neodvisnostnega števila grafa. S pomočjo prevedbe problema 3-SAT na pripadajoči odločitveni problem o obstoju neodvisnostne množice dane velikosti najprej pokažemo, da ga uvrščamo med tak
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::b3f05710f2ad7276ae5b90de08679f4d
https://repozitorij.uni-lj.si/Dokument.php?id=134025&dn=
https://repozitorij.uni-lj.si/Dokument.php?id=134025&dn=
Autor:
Šere, Nina
V diplomskem delu se ukvarjamo s kromatičnim indeksom kubičnih grafov, kjer se omejimo na večji del dobro znane družine takšnih grafov, znanih pod imenom posplošeni Petersenovi grafi. Graf Γ je k-povezavno obarvljiv, če se da njegove povezave
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::e8369150172d751dc48f193ca0610e89
https://repozitorij.uni-lj.si/Dokument.php?id=103762&dn=
https://repozitorij.uni-lj.si/Dokument.php?id=103762&dn=