On lower bound of feedback vertex set of (n,k)-star graph
-
Graphical Abstract
-
Abstract
Aseries of recent papers has ai med at giving good bounds of feedback vertex set for families of graphsbroadly known as: butterflies,hypercubes,meshes,star graphs,and so on.Compare to existing results for generalgraph,newlower bound onthe size of the mini mumfeedback vertexset of (n,k)-star graphis given based onits spe-cial structure.
-
-