Clique-width with an inactive label
From MaRDI portal
Publication:465271
DOI10.1016/j.disc.2014.08.005zbMath1301.05108OpenAlexW2048502143MaRDI QIDQ465271
Publication date: 31 October 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2014.08.005
characterisationdistance-hereditary graphsforbidden induced subgraphsclique-widthlinear clique-width
Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (3)
Grammars and clique-width bounds from split decompositions ⋮ Clique-width of full bubble model graphs ⋮ Linear rank-width and linear clique-width of trees
Cites Work
- Polynomial-time recognition of clique-width \(\leq 3\) graphs
- Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs
- Graphs of linear clique-width at most 3
- Characterizations for co-graphs defined by restricted NLC-width or clique-width operations
- Completely separable graphs
- Claw-free graphs. III: Circular interval graphs
- Distance-hereditary graphs
- Complement reducible graphs
- Linear time solvable optimization problems on graphs of bounded clique-width
- Upper bounds to the clique width of graphs
- Handle-rewriting hypergraph grammars
- Obstructions for linear rank-width at most 1
- Approximating clique-width and branch-width
- Linear layouts measuring neighbourhoods in graphs
- Rank-width and vertex-minors
- On the relationship between NLC-width and linear NLC-width
- The relative clique-width of a graph
- Linear Rank-Width and Linear Clique-Width of Trees
- Linear Clique‐Width for Hereditary Classes of Cographs
- Computing the Clique-Width of Large Path Powers in Linear Time via a New Characterisation of Clique-Width
- Clique-Width is NP-Complete
- A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
- ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
This page was built for publication: Clique-width with an inactive label
