The forest number in several classes of regular graphs

Authors

  • Narong Punnim

Keywords:

forest number, path number, tree number

Abstract

For a graph gif.latex?G and gif.latex?F&space;\subseteq&space;V&space;(G), if gif.latex?\left&space;\langle&space;F&space;\right&space;\rangle is acyclic, then gif.latex?F is said to be an induced forest of gif.latex?G. The size of a maximum induced forest of gif.latex?G is called the forest number of gif.latex?G and is denoted by gif.latex?\text{f}(G). The purpose of this paper is to provide a review of recent results and open problems on the forest number of graphs and in some classes of graphs.

Downloads

Published

2019-12-15

Issue

Section

Survey Articles