Wiener odd and even indices on BC-Trees

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F15%3A86097033" target="_blank" >RIV/61989100:27240/15:86097033 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/WICT.2013.7113136" target="_blank" >http://dx.doi.org/10.1109/WICT.2013.7113136</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/WICT.2013.7113136" target="_blank" >10.1109/WICT.2013.7113136</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Wiener odd and even indices on BC-Trees

Popis výsledku v původním jazyce

Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well. (C) 2013 IEEE.

Název v anglickém jazyce

Wiener odd and even indices on BC-Trees

Popis výsledku anglicky

Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well. (C) 2013 IEEE.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

2013 3rd World Congress on Information and Communication Technologies, WICT 2013

ISBN

978-1-4799-3230-6

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

208-213

Název nakladatele

Institute of Electrical and Electronics Engineers

Místo vydání

New York

Místo konání akce

Hanoi

Datum konání akce

15. 12. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—