Co-Graph
Sign in to saveAlso known as complement-reducible graph, P4-free graph
Graphentheorie, Teilgebiet der Mathematik
In the Vinony graph
Vinony's link graph records 52 inbound references to Co-Graph, and connects out to clique, International Standard Book Number and digital object identifier.
It is catalogued under topics including Graph families, Graph operations and Perfect graphs.
Vinony links it to 8 Wikipedia language editions.
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
Connections
clique
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
graph
Entity
arXiv
Entity
binary relation
Entity
On-Line Encyclopedia of Integer Sequences
Entity
complete graph
Entity
MathWorld
Entity
Semantic Scholar
Entity
graph coloring
Entity
planar graph
Entity
NP-complete
Entity
partially ordered set
Entity
Eric W. Weisstein
Entity
graph isomorphism
Entity
Mathematical Reviews
Entity
shortest path problem
Entity
complement graph
Entity