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

Povzetek

Let ▫${\mathcal{D}}^E_q(G)$▫ denote the maximum diameter among all subgraphs obtained by deleting ▫$q$▫ edges of ▫$G$▫. Let ▫${\mathcal{D}}^V_p(G)$▫ denote the maximum diameter among all subgraphs obtained by deleting ▫$p$▫ vertices of ▫$G$▫. We prove that ▫${\mathcal{D}}^E_a(G) \leqslant {\mathcal{D}}^V_a(G) + 1$▫ a for all meaningful ▫$a$▫. We also define mixed fault diameter ▫${\mathcal{D}}^M_{(p,q)}(G)$▫, where ▫$p$▫ vertices and ▫$q$▫ edges are deleted at the same time. We prove that for ▫$0 < l \leqslant a$▫, ▫${\mathcal{D}}^E_a(G) \leqslant {\mathcal{D}}^M_{(a-\ell,\ell)}(G) \leqslant {\mathcal{D}}^V_a(G) + 1$▫, and give some examples.

Ključne besede

vertex-connectivity;edge-connectivity;vertex fault diameter;edge fault diameter;mixed fault diameter;interconnection network;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FS - Fakulteta za strojništvo
UDK: 519.17
COBISS: 13396502 Povezava se bo odprla v novem oknu
ISSN: 0196-8858
Št. ogledov: 1127
Št. prenosov: 98
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarne ključne besede: teorija grafov;povezanost po točkah;povezanost po povezavah;povezavni okvarni premer;točkovni okvarni premer;mešani okvarni premer;povezovalna mreža;ne zaključna dela;Matematika;Teorija grafov;
URN: URN:SI:UM:
Vrsta dela (COBISS): Članek v reviji
Strani: str. 231-238
Letnik: ǂVol. ǂ43
Zvezek: ǂiss. ǂ3
Čas izdaje: 2009
DOI: 10.1016/j.aam.2009.01.005
ID: 1472434
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, delo diplomskega seminarja