Almost all chordal graphs split

E. A Bender, L. B. R., & Wormald, N. C. (1985). Almost all chordal graphs split.

Type

Unclassified

Intellectual base

Unclassified

Year

1985

DOI

10.1017/s1446788700023077

Link

https://doi.org/10.1017/s1446788700023077

Cited by

1 citation across 1 artifact.

Domain-specific

• Split graph
  • Split graphs are exactly the graphs excluding induced 2K2, C4 and C5 and are chordal with chordal complements; the clique-independent partition need not be unique.

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:31a1937565c7 · see in the full table