Some aspects of perfect elimination orderings in chordal graphs (Q792351): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 11:05, 30 January 2024

scientific article
Language Label Description Also known as
English
Some aspects of perfect elimination orderings in chordal graphs
scientific article

    Statements

    Some aspects of perfect elimination orderings in chordal graphs (English)
    0 references
    0 references
    1984
    0 references
    The present paper intends to study properties of perfect elimination orderings in chordal graphs. Their connections to convex subsets and quasiconcave functions in a graph are discussed. Schemes for generating all perfect elimination orderings are investigated and related to the existing schemes.
    0 references
    0 references
    perfect elimination orderings
    0 references
    chordal graphs
    0 references
    quasiconcave functions
    0 references

    Identifiers