Computing square roots of trivially perfect and threshold graphs (Q2446337)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computing square roots of trivially perfect and threshold graphs |
scientific article; zbMATH DE number 6286050
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computing square roots of trivially perfect and threshold graphs |
scientific article; zbMATH DE number 6286050 |
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
0 references
0.8682423233985901
0 references
0.8168584108352661
0 references
0.8058353066444397
0 references
