Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Comparing Wiener complexity with eccentric complexity
    Xu, Kexiang ...
    Celotna razdalja vozlišča ▫$v$▫ grafa ▫$G$▫ je vsota razdalj med ▫$v$▫ in vsemi drugimi vozlišči grafa ▫$G$▫. Wienerjeva zahtevnost grafa ▫$G$▫ je število različnih celotnih razdalj njegovih vozlišč. ... Ekscentrična zahtevnost je deifinirana podobno, to je število različnih ekscentričnosti vozlišč grafa. V tem članku primerjamo ti dve zahtevnosti. Najprej obravnavamo kartezične produkte grafov. Vpeljani so nedeljeni grafi in aritmetični grafi glede na celotno razdaljo, z njihovo pomočjo je dokazano, da so spodnje in zgornje meje za Wienerjevo zahtevnost ostre. Pokazano je, da za skoraj vse grafe Wienerjeva zahtevnost ni manjša od ekscentrične zahtevnosti. Ta lastnost je dokazana za drevesa, kjer enakost velja natanko za središčno regularna drevesa. Konstruiranih je več družin grafov, v katerih sta zahtevnosti enaki. S pomočjo kartezičnega produkta je dokazano, da je lahko ekscentrična zahtevnost poljubno večja od Wienerjeve zahtevnosti. S pomočjo amalgamacij univerzalnih diametričnih grafov s središčno regularnimi drevesi so konstruirane še nadaljnje družine grafov, ki imajo to lastnost.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 290, Feb. 2021, str. 7-16)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 42131971

    Povezava(-e):

    https://doi.org/10.1016/j.dam.2020.11.020
    DOI

Vnos na polico