Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs (Q497674)
From MaRDI portal
(Redirected from Item:Q2945204)
 | 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: Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs |
scientific article; zbMATH DE number 6479944
- Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs |
scientific article; zbMATH DE number 6479944 |
|
Statements
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs (English)
0 references
Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs (English)
0 references
25 September 2015
0 references
9 September 2015
0 references
square of a graph
0 references
square of a Ptolemaic graph
0 references
square of a split graph
0 references
recognition algorithm
0 references
square of graph
0 references
square of Ptolemaic graph
0 references
square of split graph
0 references
0.99999976
0 references
0.8731375
0 references
0.86910653
0 references
0.86744756
0 references
0.86744756
0 references
0.86463606
0 references
0.8636416
0 references
0.8487534
0 references
