UNI-MB - logo
UMNIK - logo
 
(UM)
  • Mixed fault diameter of Cartesian graph bundles II
    Erveš, Rija ; Žerovnik, Janez, 1958-
    Mešani napačni premer ▫$D_{(p, q)}(G)$▫ je maksimalni premer vseh podgrafov, ki jih dobimo iz grafa ▫$G$▫ z izbrisom ▫$p$▫ vozlišč in ▫$q$▫ povezav. Graf je ▫$(p, q)+$▫povezan, če ostaja povezan po ... izbrisu katerihkoli ▫$p$▫ vozlišč in katerihkoli ▫$q$▫ povezav. Naj bo ▫$F$▫ povezan graf s premerom ▫$D(F) > 1$▫, in naj bo ▫$B$▫ be ▫$(p, q)+$▫povezan graf. Tedaj lahko dobimo zgornje meje za mešani lažni premer kartezičnega grafovskega svežnja ▫$G$▫ z vlaknom ▫$F$▫ nad baznim grafom ▫$B$▫. Dokažemo, da če je ▫$q > 0$▫, potem je ▫$D_{(p + 1, q)}(G) \le D(F) + D_{(p, q)}(B)$▫, in če je ▫$q = 0$▫ in ▫$p > 0$▫, potem je ▫$D_{(p + 1, 0)}(G) \le D(F) + \max \{D_{(p, 0)}(B), D_{(p - 1, 1)}(B)\}$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 245-258)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 18419478

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/view/390
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 245-258)

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

Vnos na polico