Clique-width
In graph theory, the clique-width of a graph is a parameter that describes the structural complexity of the graph; it is closely related to treewidth, but unlike treewidth it can be bounded even for dense graphs.It is defined as the minimum number of labels needed to construct by means of the following 4 operations : The construction sequences underlying the concept of clique-width were formulated by Courcelle, Engelfriet, and Rozenberg in 1990 and by . The name "clique-width" was used for a different concept by . By 1993, the term already had its present meaning.
Wikipage disambiguates
Wikipage redirect
Chromatic polynomialClique (graph theory)Clique coverClique widthCliquewidthCographCourcelle's theoremDistance-hereditary graphDynamic programmingGlossary of graph theoryGraph powerHosoya indexIndifference graphJohann MakowskyLeaf powerList of unsolved problems in computer scienceLogic of graphsLongest path problemMatching polynomialNP-intermediateOum Sang-ilPathwidthPaul Seymour (mathematician)Stefan SzeiderWidth (disambiguation)Χ-bounded
Link from a Wikipage to another Wikipage
primaryTopic
Clique-width
In graph theory, the clique-width of a graph is a parameter that describes the structural complexity of the graph; it is closely related to treewidth, but unlike treewidth it can be bounded even for dense graphs.It is defined as the minimum number of labels needed to construct by means of the following 4 operations : The construction sequences underlying the concept of clique-width were formulated by Courcelle, Engelfriet, and Rozenberg in 1990 and by . The name "clique-width" was used for a different concept by . By 1993, the term already had its present meaning.
has abstract
Die Cliquenweite ist ein Begri ...... weite effizient zu lösen sind.
@de
In graph theory, the clique-wi ...... ready had its present meaning.
@en
В теории графов кликовая ширин ...... ляться в современном значении.
@ru
В теорії графів клікова ширина ...... живатися в сучасному значенні.
@uk
Link from a Wikipage to an external page
Wikipage page ID
16,795,502
page length (characters) of wiki page
Wikipage revision ID
975,705,942
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Die Cliquenweite ist ein Begri ...... weite effizient zu lösen sind.
@de
In graph theory, the clique-wi ...... ready had its present meaning.
@en
В теории графов кликовая ширин ...... с помощью следующих 4 операций
@ru
В теорії графів клікова ширина ...... живатися в сучасному значенні.
@uk
label
Clique-width
@en
Cliquenweite
@de
Кликовая ширина
@ru
Клікова ширина
@uk