Clique Complex - Independence Complex

Independence Complex

The independence complex I(G) of a graph G is formed in the same way as the clique complex from the independent sets of G. It is the clique complex of the complement graph of G.

Read more about this topic:  Clique Complex

Famous quotes containing the words independence and/or complex:

    We commonly say that the rich man can speak the truth, can afford honesty, can afford independence of opinion and action;—and that is the theory of nobility. But it is the rich man in a true sense, that is to say, not the man of large income and large expenditure, but solely the man whose outlay is less than his income and is steadily kept so.
    Ralph Waldo Emerson (1803–1882)

    It would be naive to think that peace and justice can be achieved easily. No set of rules or study of history will automatically resolve the problems.... However, with faith and perseverance,... complex problems in the past have been resolved in our search for justice and peace. They can be resolved in the future, provided, of course, that we can think of five new ways to measure the height of a tall building by using a barometer.
    Jimmy Carter (James Earl Carter, Jr.)