Akademska digitalna zbirka SLovenije - logo
(UM)
  • Edge, vertex and mixed fault diameters
    Banič, Iztok ; Erveš, Rija ; Žerovnik, Janez, 1958-
    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.
    Vir: Advances in applied mathematics. - ISSN 0196-8858 (Vol. 43, iss. 3, 2009, str. 231-238)
    Vrsta gradiva - članek, sestavni del
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 13396502

    Povezava(-e):

    http://dx.doi.org/10.1016/j.aam.2009.01.005
    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Advances in applied mathematics. - ISSN 0196-8858 (Vol. 43, iss. 3, 2009, str. 231-238)

loading ...
loading ...
loading ...

Vnos na polico