Cograph
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.
Chordal completionChordal graphChromatic polynomialClique-widthClique (graph theory)Clique coverCluster graphCo-graphComparability graphComplement-reducible graphComplement graphComplement reducible graphComplete coloringCotreeDerek CorneilDisjoint union of graphsDistance-hereditary graphErdős–Hajnal conjectureForbidden graph characterizationGlossary of graph theoryGraph (discrete mathematics)Greedy coloringGrundy numberHanner polytopeImplicit graphIndependent set (graph theory)Induced pathLexicographic breadth-first searchList of graph theory topicsMaximal independent setMetric dimension (graph theory)Modular decompositionMultipartite graphP4-free graphP4 free graphP 4-free graphP 4 free graphPathwidthPerfect graphPerfectly orderable graph
Link from a Wikipage to another Wikipage
primaryTopic
Cograph
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.
has abstract
In der Informatik ist ein Co-G ...... ERDECKUNG in Linearzeit lösen.
@de
Kograf (ang. cograph, P4-free ...... złączenia (1) i sumowania (0).
@pl
Un cographe est, en théorie de ...... ses propriétés structurelles.
@fr
В теории графов кограф, или до ...... ючая факты, приведённые здесь.
@ru
В теорії графів кограф, або до ...... чно з фактами, наведеними тут.
@uk
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
978,024,620
Link from a Wikipage to another Wikipage
title
Cograph
@en
urlname
Cograph
@en
wikiPageUsesTemplate
hypernym
type
comment
In der Informatik ist ein Co-G ...... ERDECKUNG in Linearzeit lösen.
@de
Kograf (ang. cograph, P4-free ...... złączenia (1) i sumowania (0).
@pl
Un cographe est, en théorie de ...... ses propriétés structurelles.
@fr
В теории графов кограф, или до ...... ючая факты, приведённые здесь.
@ru
В теорії графів кограф, або до ...... чно з фактами, наведеними тут.
@uk
label
Co-Graph
@de
Cograph
@en
Cographe
@fr
Kograf
@pl
Кограф
@ru
Кограф
@uk