1 citations · 2 across the 3 of their papers we have counts for
8 papers · 1 filter
Spanning trees of claw-free graphs with few leaves and branch vertices
Pham Hoang Ha, Nguyen Gia Hien
Let be a tree. A vertex of degree one is a \emph{leaf} of and a vertex of degree at least three is a \emph{branch vertex} of . A graph is said to be claw-free if it does…
Spanning trees of -free graphs with a bounded number of leaves and branch vertices
Pham Hoang Ha
Let be a tree. A vertex of degree one is a \emph{leaf} of and a vertex of degree at least three is a \emph{branch vertex} of . A graph is said to be \emph{-free…
Progress on sufficient conditions for a graph to have a spanning ended tree
Pham Hoang Ha
In 1998, Broersma and Tuinstra [J. Graph Theory \textbf{29} (1998), 227-237] proved that if is a connected graph satisfying then has a spanning en…
A note on independence number, connectivity and -ended tree
Pham Hoang Ha
A -ended tree is a tree with at most leaves. In this note, we give a simple proof for the following theorem. Let be a connected graph and be an integer ().…
A note on spanning trees of connected -free graphs whose stems have a few leaves
Pham Hoang Ha, Dang Dinh Hanh
Let be a tree, a vertex of degree one is called a leaf. The set of leaves of is denoted by . The subtree of is called the stem of and denoted b…
Spanning trees with at most 2 branch vertices in claw - free graphs
Pham Hoang Ha, Dang Dinh Hanh
In this article, we will prove that if is a connected claw-free graph and either or , here is the minimmum degree sum of indep…