Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs (Q4268709)
From MaRDI portal
scientific article; zbMATH DE number 1354369
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs |
scientific article; zbMATH DE number 1354369 |
Statements
Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs (English)
0 references
28 October 1999
0 references
algorithms
0 references
dominating pairs
0 references
asteroidal triple-free graphs
0 references
lexicographic breadth-first search
0 references
