Skip to search formSkip to main contentSkip to account menu

Clique-width

Known as: Clique width, Cliquewidth, Width (disambiguation) 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
ACM Transactions on AlgorithmsApproximation algorithmChromatic polynomialClique (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Structural sparseness and complex networks
The field of complex networks has seen a steady growth in the last decade, fuelled by an ever-growing collection of relational… 
2015
2015
Clique-width and tree-width of sparse graphs
Tree-width and clique-width are two important graph complexity measures that serve as parameters in many xed-parameter tractable… 
2013
2013
Minimal forbidden induced subgraphs of graphs of bounded clique-width and bounded linear clique-width
In the study of full bubble model graphs of bounded clique-width and bounded linear clique-width, we determined complete sets of… 
2012
2012
Constraint Optimization Problems and Bounded Tree-Width Revisited
The valued constraint satisfaction problem (VCSP) is an optimization framework originating from artificial intelligence which… 
2012
2012
Multicut on Graphs of Bounded Clique-Width
Several variants of Multicut problems arise in applications like circuit and network design. In general, these problems are NP… 
2010
2010
The characteristics of H320LA steel sheet clinching joints
S u m m a r y The methods based on the energy principles were used to determine the Interlaminar Fracture Toughness of selected… 
2008
2008
Impact of Summer Thermal Stratification on Depth Profile of Phytoplankton Productivity, Biomass, Density and Photosynthetic Capacity in Lake Nasser (Egypt)
* Corresponding author. amedmonem@ yahoo.com Lake Nasser is a headwater of Nile River in Egyptian territory. In wintertime, there… 
2007
2007
Clique-width of unit interval graphs
The clique-width is known to be unbounded in the class of unit interval graphs. In this paper, we show that this is a minimal… 
2003
2003
Coloring Powers of Graphs of Bounded Clique-Width
Given a graph G, the graph G l has the same vertex set and two vertices are adjacent in G l if and only if they are at distance… 
1989
1989
Connected sequential colorings
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)