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
default for all languages
No label defined
    English
    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

    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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references