- Tytuł:
- The Wiener number of powers of the Mycielskian
- Autorzy:
-
Balakrishnan, Rangaswami
Raj, S. - Powiązania:
- https://bibliotekanauki.pl/articles/744043.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Wiener number
Mycielskian
powers of a graph - Opis:
- 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)$.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 3; 489-498
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł