Clique-width for 4-vertex forbidden subgraphs

A Brandstädt, J. E., Le, H. -., & Lozin, V. V. (2006). Clique-width for 4-vertex forbidden subgraphs.

Type

Unclassified

Intellectual base

Unclassified

Year

2006

DOI

10.1007/s00224-005-1199-1

Link

https://doi.org/10.1007/s00224-005-1199-1

Cited by

1 citation across 1 artifact.

Domain-specific

• Clique-width
  • … observable transfers from A canonical instance directly demonstrates that the graph is produced exactly by the four allowed labeled operations and the width is minimal over all valid expressions. to An applied instance preserves the same invariant under a changed notation, scale, implementation, or empirical setting..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:796d5a31d285 · see in the full table