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

From MaRDI portal
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
    0 references
    interval graph
    0 references
    square of graph
    0 references
    clique
    0 references
    \(L(1, 1)\)-labelling
    0 references
    0 references