Linear-time recognition of double-threshold graphs (Q5918597)
From MaRDI portal
scientific article; zbMATH DE number 7636213
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-time recognition of double-threshold graphs |
scientific article; zbMATH DE number 7636213 |
Statements
Linear-time recognition of double-threshold graphs (English)
0 references
21 December 2022
0 references
double-threshold graph
0 references
bipartite permutation graph
0 references
recognition algorithm
0 references
star pairwise compatibility graph
0 references
