Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Evasiveness and Closure Operators

One of the classical applications of topological methods in combinatorics is the proof of the so-called Evasiveness Conjecture for graphs whose number of vertices is a prime power. In this chapter we describe the framework of the problem, sketch the original argument, and prove some important facts about nonevasiveness. One of the important tools is the so-called closure operators, which are also useful in other contexts. [Pg.225]


See other pages where Evasiveness and Closure Operators is mentioned: [Pg.225]    [Pg.226]    [Pg.228]    [Pg.230]    [Pg.232]    [Pg.234]    [Pg.236]    [Pg.240]    [Pg.242]    [Pg.225]    [Pg.226]    [Pg.228]    [Pg.230]    [Pg.232]    [Pg.234]    [Pg.236]    [Pg.240]    [Pg.242]   


SEARCH



Closure operator

Evasion

Evasiveness

© 2024 chempedia.info