- Tytuł:
- p-Wiener intervals and p-Wiener free intervals
- Autorzy:
-
Kathiresan, Kumarappan
Arockiaraj, S. - Powiązania:
- https://bibliotekanauki.pl/articles/743709.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Wiener index of a graph
Wiener graphical
p-Wiener interval
p-Wiener free interval
hyper-Wiener index of a graph
radius
diameter - Opis:
- A positive integer n is said to be Wiener graphical, if there exists a graph G with Wiener index n. In this paper, we prove that any positive integer n(≠ 2,5) is Wiener graphical. For any positive integer p, an interval [a,b] is said to be a p-Wiener interval if for each positive integer n ∈ [a,b] there exists a graph G on p vertices such that W(G) = n. For any positive integer p, an interval [a,b] is said to be p-Wiener free interval (p-hyper-Wiener free interval) if there exist no graph G on p vertices with a ≤ W(G) ≤ b (a ≤ WW(G) ≤ b). In this paper, we determine some p-Wiener intervals and p-Wiener free intervals for some fixed positive integer p.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 121-127
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł