Exact feedback vertex number of generalized Sierpiński triangle graphs
Exact feedback vertex number of generalized Sierpiński triangle graphs
Let be the generalized Sierpiński triangle graph with integers and , and let denote the feedback vertex number of a graph , namely the minimum number of vertices whose deletion makes acyclic. Feedback vertex number conjecture.
The preceding result gives an upper bound for by constructing an induced forest, and the authors suspect that this bound is exact for all and .
Sources & referencesView supporting material
Primary source
LiLi Yuan, Baoyindureng Wu and Biao Zhao, “Feedback vertex number of Sierpiński-type graphs”, arXiv:1710.01947 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.