Induced Forests in Some Distance-Regular Graphs
Induced Forests in Some Distance-Regular Graphs
Abstract. In this article, we study the order and structure of the largest induced forests in some families of graphs. First we prove a variation of the ratio bound that gives an upper bound on the order of the largest induced forest in a graph. Next we define a canonical …