A linear time algorithm to compute square of interval graphs and their colouring (Q322053)

From MaRDI portal
Revision as of 17:21, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A linear time algorithm to compute square of interval graphs and their colouring
scientific article

    Statements

    A linear time algorithm to compute square of interval graphs and their colouring (English)
    0 references
    0 references
    0 references
    0 references
    14 October 2016
    0 references
    interval graph
    0 references
    square of graph
    0 references
    clique
    0 references
    \(L(1, 1)\)-labelling
    0 references

    Identifiers