Partitioning chordal graphs into independent sets and cliques (Q1827861): Difference between revisions
From MaRDI portal
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
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