Partitioning chordal graphs into independent sets and cliques (Q1827861): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Extending graph colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitions of graphs into one or two independent sets and cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of some problems related to GRAPH 3-COLORABILITY / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(r\)-dominating cliques in graphs with hypertree structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of graph partition problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2741477 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4344207 / rank
 
Normal rank

Revision as of 18:28, 6 June 2024

scientific article
Language Label Description Also known as
English
Partitioning chordal graphs into independent sets and cliques
scientific article

    Statements

    Partitioning chordal graphs into independent sets and cliques (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    Chordal graphs
    0 references
    Split graphs
    0 references
    Min-max theorems
    0 references
    Greedy algorithms
    0 references
    Pre-colouring extension
    0 references
    List partitions
    0 references

    Identifiers