Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs (Q497674)
From MaRDI portal
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
