DIKUL - logo
(UL)
  • A forbidden subgraph characterization of some graph classes using betweenness axioms
    Changat, Manoj, 1964- ...
    Naj bo ▫$I_G(x,y)$▫ interval najkrajših ▫$x,y$▫-poti in ▫$J_G(x,y)$▫ interval induciranih ▫$x,y$▫-poti v povezanem grafu ▫$G$▫. Obravnavani so naslednji trije aksiomi vmesnosti za množico ▫$V$▫ in ... ▫$R: V \times V \rightarrow 2^V$▫: (i) ▫$x \in R(u,y), y \in R(x,v), x \neq y, |R(u,v)|>2 \Rightarrow x \in R(u,v)$▫; (ii) ▫$x \in R(u,v) \Rightarrow R(u,x) \cap R(x,v) = \{x\}$▫; (iii) ▫$x \in R(u,y), y \in R(x,v), x \neq y, \Rightarrow x \in R(u,v)$▫. Karakteriziramo razred grafov, za katere ▫$I_G$▫ izpolnjuje (i), razred grafov, za katere ▫$J_G$▫ izpolnjuje (ii) in razred grafov, kjer oba ▫$I_G$▫ in ▫$J_G$▫ izpolnjujeta (iii). Karakterizacije so podane z prepovedanimi induciranimi podgrafi. Izkaže se, da je razred grafov, kjer ▫$I_G$▫ izpolnjuje (i), pravi podrazred razdaljno dednih grafov in da je razred, kjer ▫$J_G$▫ izpolnjuje (ii), pravi nadrazred razdaljno dednih grafov. Podani sta tudi aksiomatični karakterizaciji tetivnih in ptolomejskih grafov.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 313, iss. 8, 2013, str. 951-958)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16567385

    Povezava(-e):

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

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 313, iss. 8, 2013, str. 951-958)

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

Vnos na polico