<i>k</i>-separator chordal graphs: leafage and subfamilies (Q2862158): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Non-separating cliques, asteroidal number and leafage. The minimal 4-asteroidal split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm to list the minimal separators of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Algorithm for the Leafage of Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal vertex separators of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique tree generalization and new subclasses of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The leafage of a chordal graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subclasses of \(k\)-trees: characterization and recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-phase algorithm for the determination of minimal vertex separators of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree 3-spanners in 2-sep chordal graphs: characterization and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A clique-difference encoding scheme for labelled \(k\)-path graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating subgraphs in k-trees: Cables and caterpillars / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the tree representation of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On double and multiple interval graphs / rank
 
Normal rank

Latest revision as of 01:01, 7 July 2024

scientific article
Language Label Description Also known as
English
<i>k</i>-separator chordal graphs: leafage and subfamilies
scientific article

    Statements

    <i>k</i>-separator chordal graphs: leafage and subfamilies (English)
    0 references
    14 November 2013
    0 references
    chordal graph
    0 references
    minimal vertex separator
    0 references
    leafage
    0 references
    \(k\)-sep chordal graph
    0 references
    \(k\)-caterpillar
    0 references

    Identifiers