Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 2

Neodvisna dominacija na grafih
Nina Črešnjevec, 2018, master's thesis

Abstract: V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno število, neodvisno dominantno število in zgornje dominantno število. Neodvisno dominantno število je raziskano na različnih družinah grafov kot tudi na različnih grafovskih produktih. V prvem delu magistrske naloge smo navedli vse pojme, trditve, izreke, ki jih potrebujemo za razumevanje glavnega problema magistrske naloge. Predstavimo tudi različne razrede grafov in različne dominacije v grafih. V drugem poglavju obravnavamo različne meje neodvisnega dominantnega števila. Predstavljene so splošne meje, ki veljajo na različnih družinah grafov in meje, ki veljajo za dvodelne grafe. Tretje poglavje pa se nanaša na neodvisno dominantno število krepkega, korenskega in kartezičnega produkta. Za nekatere od teh produktov smo prikazali tudi rezultate o neodvisnostnem številu in dominantnem številu.
Keywords: dominantno število, neodvisno dominantno število, neodvisnostno število, dominantno popolni grafi, dobro pokriti grafi, grafovski produkti
Published in DKUM: 13.07.2018; Views: 1285; Downloads: 134
Full text (1,30 MB)

INTERVALNO RAZDALJNO MONOTONI GRAFI
Nina Črešnjevec, 2012, undergraduate thesis

Abstract: Interval I(u,v) je zaprt, če za vsako vozlišče w iz množice V(G)I(u,v) obstaja tako vozlišče w' v I(u,v), da velja d(w,w')>d(u,v). Če so vsi intervali povezanega grafa G zaprti, pravimo, da je graf G razdaljno monotoni graf. Diplomsko delo proučuje grafe, katerih vsak interval inducira razdaljno monotoni graf - intervalno razdaljno monotone grafe.
Keywords: hiperkocke, interval, razdaljna monotonost, intervalno razdaljna monotonost
Published in DKUM: 23.04.2012; Views: 2491; Downloads: 126
Full text (1,20 MB)

Search done in 0.06 sec.