Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Extremal results on stepwise transmission irregular graphs
    Alizadeh, Yaser ; Klavžar, Sandi
    Celotna razdalja ▫${\rm Tr}_G(v)$▫ vozlišča ▫$v$▫ povezanega grafa ▫$G$▫ je vsota razdalj med ▫$v$▫ in vsemi drugimi vozlišči v ▫$G$▫. ▫$G$▫ je stopenjsko iregularen graf za celotno razdaljo (STI), ... če ▫$|{\rm Tr}_G(u) - {\rm Tr}_G(v)| =1$▫ velja za vsako povezavo ▫$uv \in E(G)$▫. V tem članku so dokazani ekstremni rezultati za grafe STI glede na število povezav in različne metrične lastnosti. V vseh primerih se pojavljata dve ekstremni družini, uravnoteženi polni dvodelni grafi lihega reda in tako imenovani lihi klobučni cikli.
    Source: Filomat. - ISSN 0354-5180 (Vol. 37, no. 4, 2023, str. 1271-1276)
    Type of material - article, component part ; adult, serious
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 143794179

source: Filomat. - ISSN 0354-5180 (Vol. 37, no. 4, 2023, str. 1271-1276)
loading ...
loading ...
loading ...