Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Let G be a connected graph on n ≥ 2 vertices with girth at least g such that the length of a maximal chain of successively adjacent vertices of degree 2 in G does not exceed k ≥ 1. Denote by u(G) the maximum number of leaves in a spanning tree of G. We prove that u(G) ≥ αg,k(υ(G) − k − 2) + 2 where αg,1=[g+12]4[g+12]+1 and αg,k=12k+2 for k ≥ 2. We present an infinite series of examples showing that all these bounds are tight.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 36-43 |
Число страниц | 8 |
Журнал | Journal of Mathematical Sciences (United States) |
Том | 232 |
Номер выпуска | 1 |
DOI | |
Состояние | Опубликовано - 1 июл 2018 |
Опубликовано для внешнего пользования | Да |
ID: 36924996