Strong cliques in diamond-free graphs (Q5918595)
From MaRDI portal
scientific article; zbMATH DE number 7636211
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strong cliques in diamond-free graphs |
scientific article; zbMATH DE number 7636211 |
Statements
Strong cliques in diamond-free graphs (English)
0 references
21 December 2022
0 references
maximal clique
0 references
maximal stable set
0 references
diamond-free graph
0 references
strong clique
0 references
simplicial clique
0 references
CIS graph
0 references
NP-hard problem
0 references
linear-time algorithm
0 references
Erdős-Hajnal property
0 references
