Page 1

Displaying 1 – 8 of 8

Showing per page

Teória grafov v chémii

Vladimír Baláž, Vladimír Kvasnička, Jiří Pospíchal (1991)

Pokroky matematiky, fyziky a astronomie

The Wiener number of Kneser graphs

Rangaswami Balakrishnan, S. Francis Raj (2008)

Discussiones Mathematicae Graph Theory

The Wiener number of a graph G is defined as 1/2∑d(u,v), where u,v ∈ V(G), and d is the distance function on G. The Wiener number has important applications in chemistry. We determine the Wiener number of an important family of graphs, namely, the Kneser graphs.

The Wiener number of powers of the Mycielskian

Rangaswami Balakrishnan, S. Francis Raj (2010)

Discussiones Mathematicae Graph Theory

The Wiener number of a graph G is defined as 1 / 2 u , v V ( G ) d ( u , v ) , d the distance function on G. The Wiener number has important applications in chemistry. We determine a formula for the Wiener number of an important graph family, namely, the Mycielskians μ(G) of graphs G. Using this, we show that for k ≥ 1, W ( μ ( S k ) ) W ( μ ( T k ) ) W ( μ ( P k ) ) , where Sₙ, Tₙ and Pₙ denote a star, a general tree and a path on n vertices respectively. We also obtain Nordhaus-Gaddum type inequality for the Wiener number of μ ( G k ) .

Currently displaying 1 – 8 of 8

Page 1