On the firefighter problem of Halin graphs
Weifan Wang · Journal of Zhejiang Normal University · 2011
Via partitioning the rooted tree of Halin graph into long paths and short trees,the surviving rate of those paths and trees were discussed,the firefighter problem of Halin graph was considered.It was obtained that limn→∞ρ2(H)=1 for a Halin graph H with n vertices.This improved the existing results in literatures.