Bi‐arc graphs and the complexity of list homomorphisms (Q4798127)

From MaRDI portal
scientific article; zbMATH DE number 1884691
Language Label Description Also known as
English
Bi‐arc graphs and the complexity of list homomorphisms
scientific article; zbMATH DE number 1884691

    Statements

    Bi‐arc graphs and the complexity of list homomorphisms (English)
    0 references
    0 references
    0 references
    0 references
    19 March 2003
    0 references
    list colorings
    0 references
    internal graphs
    0 references
    circular arc graphs
    0 references
    bi-arc graphs
    0 references
    complexity
    0 references
    NP-completeness
    0 references
    polynomial-time algorithms
    0 references
    edge asteroids sheet width
    0 references

    Identifiers

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