DOI

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

    Предметные области Scopus

  • Математика (все)
  • Прикладная математика
  • Теория вероятности и статистика

ID: 36925960