On the number of vertices belonging to all maximum stable sets of a graph
暂无分享,去创建一个
[1] Douglas F. Rall,et al. Graphs whose Vertex Independence Number is Unaffected by Single Edge Addition of Deletion , 1993, Discret. Appl. Math..
[2] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[3] Vadim E. Levit,et al. Combinatorial properties of the family of maximum stable sets of a graph , 2002, Discret. Appl. Math..
[4] P. Hall. On Representatives of Subsets , 1935 .
[5] P. Hammer,et al. Vertices Belonging to All or to No Maximum Stable Sets of a Graph , 1982 .
[7] Jennifer S. Zito. The structure and maximum number of maximum independent sets in trees , 1991, J. Graph Theory.
[8] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..