Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Let a maximal chain of vertices of degree 2 in a graph G consist of k > 0 vertices. We prove that G has a spanning tree with more than ν(G)/2k+4 leaves (where ν(G) is the number of vertices of the graph G). We present an infinite series of examples showing that the constant 1/2k+4 cannot be enlarged. Bibliography: 7 titles.
| Язык оригинала | английский |
|---|---|
| Страницы (с-по) | 616-620 |
| Число страниц | 5 |
| Журнал | Journal of Mathematical Sciences |
| Том | 179 |
| Номер выпуска | 5 |
| DOI | |
| Состояние | Опубликовано - 1 дек 2011 |
ID: 36925960