Original scientific paper

On the Wiener Number of Thorn Trees, Stars, Rings, and Rods

Danail Bonchev ; Texas A&M University, Fort Crockett Campus, 5007 Avenue U, Galveston, TX 77551, USA
Douglas J. Klein ; Texas A&M University, Fort Crockett Campus, 5007 Avenue U, Galveston, TX 77551, USA

Abstract

The concept of thorn graphs proposed recently by Gutman is extended to the broader concept of generalized thorny graphs. The latter preserve unchanged certain parts of the parent graph while applying the procedure of thorn graph generation to the rest of the graph. Thorn stars and rods are typical examples of such generalized thorn graphs, owing to the unchanged star center, and the other-than-terminal rod vertices. Formulae are presented for the Wiener number of these and other classes of (generalized) thorn graphs.

Keywords

(generalized) thorn graphs; Wiener number; thorn rings; thorn stars; thorn rods

Hrčak ID:

127540

URI

https://hrcak.srce.hr/127540

Publication date:

3.6.2002.

Visits: 1.214 *