Povezavni, vozliščni in mešani okvarni premeri kartezičnih grafovskih produktov in svežnjev

doktorska disertacija

Rija Erveš (Avtor), Janez Žerovnik (Mentor), Iztok Banič (Komentor)

Povzetek

V disertaciji raziskujemo povezanost in okvarne premere kartezičnih grafovskih svežnjev in kartezičnih produktov. Vpeljemo mešano povezanost in mešani okvarni premer grafa, ki posplošujeta povezanosti in okvarna premera definirana glede na eno vrsto okvarjenih elementov. Nekatere rezultate na kartezičnih grafovskih svežnjih in produktih glede na eno vrsto okvarjenih elementov posplošimo in v določenih primerih tudi izboljšamo.

Ključne besede

povezanost po vozliščih;povezanost po povezavah;mešana povezanost;okvarni premer;povezavni okvarni premer;mešani okvarni premer;kartezočni grafovski sveženj;kartezični grafovski produkt;okvarna toleranca;disertacije;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2011
Tipologija:	2.08 - Doktorska disertacija
Organizacija:	UL FS - Fakulteta za strojništvo
Založnik:	R. Erveš]
UDK:	519.17:621.39(043.3)
COBISS:	256778496
Št. ogledov:	3765
Št. prenosov:	173
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Edge, vertex and mixed fault diameters of Cartesian graph products and bundels
Sekundarni povzetek:	In dissertation we study connectivity and fault diameters of Cartesian graph products and bundles. We define mixed connectivity and mixed fault diameter of a graph, that generalize connectivity and fault diameter with respect to one type of failures. In some cases we improve results of one type of failures on Cartesian graph products and bundles.
Sekundarne ključne besede:	vertex connectivity;edge connectivity;mixed connectivity;fault diameter;edge fault diameter;mixed fault diameter;Cartesian graph bundle;Cartesian graph product;interconnection network;fault tolerance;dissertations;Grafi;Disertacije;Telekomunikacijska omrežja;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Doktorska disertacija
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	91 str.
ID:	8716261