Computing square roots of trivially perfect and threshold graphs (Q2446337)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing square roots of trivially perfect and threshold graphs |
scientific article |
Statements
Computing square roots of trivially perfect and threshold graphs (English)
0 references
16 April 2014
0 references
square of a graph
0 references
square root of a graph
0 references
chordal graph
0 references
split graph
0 references
trivially perfect graph
0 references
threshold graph
0 references
linear-time algorithm
0 references
