Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs (Q856888)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
scientific article

    Statements

    Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs (English)
    0 references
    0 references
    14 December 2006
    0 references
    treewidth
    0 references
    linear-time algorithm
    0 references
    co-chordal graphs
    0 references

    Identifiers