On claw-free \(t\)-perfect graphs (Q431021): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C17 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C83 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C75 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6050452 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
3-colourable graphs | |||
| Property / zbMATH Keywords: 3-colourable graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
chromatic number of claw-free \(h\)-perfect graphs | |||
| Property / zbMATH Keywords: chromatic number of claw-free \(h\)-perfect graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
polynomial-time algorithm | |||
| Property / zbMATH Keywords: polynomial-time algorithm / rank | |||
Normal rank | |||
Revision as of 23:52, 29 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On claw-free \(t\)-perfect graphs |
scientific article |
Statements
On claw-free \(t\)-perfect graphs (English)
0 references
26 June 2012
0 references
3-colourable graphs
0 references
chromatic number of claw-free \(h\)-perfect graphs
0 references
polynomial-time algorithm
0 references
