Graph-theoretic problems of identifying maximum cliques and maximum independent sets occupy a central place in combinatorial optimisation and theoretical computer science. A clique is a set of ...
The concept of a dominating set occupies a central place in graph-theoretic approaches to social network analysis. A dominating set is a subset of actors such that every individual outside this set ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results