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

Erveš, Rija (author), Žerovnik, Janez (mentor), Banič, Iztok (co-mentor)

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.

• Language: Slovenian
• 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
• Work type: Dissertation
• Typology: 2.08 - Doctoral Dissertation
• Organization: FS - Faculty of Mechanical Engineering
• Publisher: R. Erveš]
• Year: 2011
• Number of pages: 91 str.
• PID: 20.500.12556/RUL-69356
• UDC: 519.17:621.39(043.3)
• COBISS.SI-ID: 256778496
• Publication date in RUL: 10.07.2015

Secondary language

• Language: Slovenian
• Title: Edge, vertex and mixed fault diameters of Cartesian graph products and bundels

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.