Independence complex
id:
independence-complex-293-17708092
title:
Independence complex
text:
The independence complex of a graph is a mathematical object describing the independent sets of the graph. Formally, the independence complex of an undirected graph G, denoted by I(G), is an abstract simplicial complex (that is, a family of finite sets closed under the operation of taking subsets), formed by the sets of vertices in the independent sets of G. Any subset of an independent set is itself an independent set, so I(G) is indeed closed under taking subsets. Every independent set in a gr
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Independence_complex
date created:
date modified:
2024-01-02T07:53:28Z
main entity:
{"identifier":"Q104845680","url":"https://www.wikidata.org/entity/Q104845680"}
image:
fields total:
13
integrity:
13