UNI-MB - logo
UMNIK - logo
 
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Almost self-centered graphs
    Klavžar, Sandi ; Narayankar, Kishori P. ; Walikar, Hanumappa B.
    Center grafa tvorijo vozlišča z minimalno ekscentričnostjo. Grafi, v katerih so vsa vozlišča v centru, se imenujejo centralni grafi. V članku vpeljemo skoraj centralne grafe (ASC) kot grafe, ki ... premorejo natanko dve vozlišči, ki nista v centru. Opisana je bločna struktura teh grafov ter konstrukcije za njihovo generiranje. Proučevane so vložitve poljubnih grafov v ASC grafe. V posebnem je dokazano, da vsak graf premore vložitev v ASC graf predpisanega polmera. Natančneje so raziskovane vložitve grafov polmera 2. Vpeljan je tudi ASC indeks grafa ▫$G$▫ in sicer kot najmanjše število vozlišč, ki jih moramo dodati grafu ▫$G$▫, tako da je ▫$G$▫ inducirani podgraf ASC grafa.
    Vir: Acta mathematica Sinica. English series. - ISSN 1439-8516 (Vol. 27, no. 12, 2011, str. 2343-2350)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16075865

    Povezava(-e):

    http://dx.doi.org/10.1007/s10114-011-9628-3

vir: Acta mathematica Sinica. English series. - ISSN 1439-8516 (Vol. 27, no. 12, 2011, str. 2343-2350)

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

Vnos na polico