ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Partition distance in graphs
    Klavžar, Sandi ; Nadjafi-Arani, M. J.
    Če je ▫$G$▫ graf in ▫${\cal P}$▫ razdelitev ▫$V(G)$▫, potem je delitvena razdalja grafa ▫$G$▫ vsota razdalj med vsemi pari vozlišč, ki ležijo v istem kosu razdelitve ▫${\cal P}$▫. Ta koncept ... posplošuje različne metrične koncepte in je dualen konceptu barvne razdalje, ki so ga vpeljali Dankelmann, Goddard in Slater. Dokazano je, da lahko delitveno razdaljo grafa dobimo iz Wienerjevega indeksa uteženih kvocientnih grafov, ki jih inducira tranzitivno zaprtje Djoković-Winklerjeve relacije in tudi iz poljubne razdelitve, ki je bolj groba kot ta relacija. Pokazano je, da prejšnji znani rezultati sledijo iz novih dokazanih rezultatov. Rezultati so uporabljeni za dokaz zgornje meje za delitveno razdaljo dreves s predpisanim redom in polmerom. Karakterizirana so pripadajoča ekstremna drevesa.
    Source: Journal of mathematical chemistry. - ISSN 0259-9791 (Vol. 56, iss. 1, Jan. 2018, str. 69-80)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18228825

    Link(s):

    https://doi.org/10.1007/s10910-017-0781-5
    DOI

source: Journal of mathematical chemistry. - ISSN 0259-9791 (Vol. 56, iss. 1, Jan. 2018, str. 69-80)
loading ...
loading ...
loading ...

Shelf entry