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 .
References
Primary source
LiLi Yuan, Baoyindureng Wu and Biao Zhao, “Feedback vertex number of Sierpiński-type graphs”, arXiv:1710.01947 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.