DIKUL - logo
(UL)
  • The geodetic number of the lexicographic product of graphs
    Brešar, Boštjan ; Kraner Šumenjak, Tadeja ; Tepeh, Aleksandra
    Množica ▫$S$▫ vozlišč grafa ▫$G$▫ je geodetska, če vsako vozlišče grafa ▫$G$▫ leži na intervalu med dvema vozliščema iz ▫$S$▫. Velikost najmanjše geodetske množice grafa ▫$G$▫ se imenuje geodetsko ... število ▫$g(G)$▫ grafa ▫$G$▫. V članku dokažemo, da geodetsko število leksikografskega produkta ▫$G \circ H$▫, kjer ▫$H$▫ ni poln graf, leži med 2 in ▫$3g(G)$▫. Okarakteriziramo vse grafe ▫$G$▫ in ▫$H$▫, za katere je ▫$G \circ H = 2$▫, kot tudi leksikografske produkte ▫$T \circ H$▫, za katere je ▫$g(T \circ H) = 3g(G)$▫, kjer je ▫$T$▫ izomorfen drevesu. Z uporabo novega koncepta geodominantnih trojic grafa ▫$G$▫ najdemo formulo, ki določi točno geodetsko število ▫$G \circ H$▫, kjer je ▫$G$▫ poljuben graf in ▫$H$▫ graf, ki ni poln.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 311, iss. 16, 2011, str. 1693-1698)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 15929945

    Povezava(-e):

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

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 311, iss. 16, 2011, str. 1693-1698)

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

Vnos na polico