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

doktorska disertacija

Rija Erveš (Author), Janez Žerovnik (Mentor), Iztok Banič (Co-mentor)

Abstract

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.

Keywords

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;

Data

Language:	Slovenian
Year of publishing:	2011
Typology:	2.08 - Doctoral Dissertation
Organization:	UL FS - Faculty of Mechanical Engineering
Publisher:	R. Erveš]
UDC:	519.17:621.39(043.3)
COBISS:	256778496
Views:	3765
Downloads:	173
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Edge, vertex and mixed fault diameters of Cartesian graph products and bundels
Secondary abstract:	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.
Secondary keywords:	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:
Type (COBISS):	Dissertation
Thesis comment:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages:	91 str.
ID:	8716261