Author:
Dainyak Aleksandr B.,Sapozhenko Aleksandr A.
Abstract
AbstractWe give a survey of the enumeration of independent sets in graphs and of some related problems.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference384 articles.
1. On dominating sets and independent sets of graphs;Combinatorics, Probability and Computing,1993
2. Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number;Discr. Appl. Math,2008
3. On the number of free sum sets;kand. diss,2006
4. On Shannon capacity of a graph;IEEE Trans. Inf. Th,1979
5. Almost all trees have an even number of independent sets;Electr. J. Comb,2009
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献