错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spanning trees of \(K_{1,4}\)-free graphs whose reducible stems have few leaves

  • Pham Hoang Ha,
  • Le Dinh Nam,
  • Ngoc Diep Pham

摘要

Let T be a tree; a vertex of degree 1 is a leaf of T and a vertex of degree at least 3 is a branch vertex of T. The reducible stem of T is the smallest subtree that contains all branch vertices of T. In this paper, we give some sharp sufficient conditions for \(K_{1,4}\) K 1 , 4 -free graphs to have a spanning tree whose reducible stem has few leaves.