Co-Graph
Sign in to saveAlso known as complement-reducible graph, P4-free graph
Graphentheorie, Teilgebiet der Mathematik
Wikidata facts
- Image
- Complete bipartite graph K3,2.svg
Show 3 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- cstheory.stackexchange.com/tags/cograph
Sources (2)
via Wikidata · CC0
Article · Deutsch
In der Informatik ist ein Co-Graph ein ungerichteter Graph , welcher sich mit bestimmten elementaren Operationen konstruieren lässt. Auf Co-Graphen lassen sich viele schwere Probleme wie z. B. CLIQUE und das damit eng verwandte UNABHÄNGIGE MENGE sowie KNOTENÜBERDECKUNG in Linearzeit lösen.
Abstract from DBpedia / Wikipedia · CC BY-SA