Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs (Q897592)

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs
scientific article

    Statements

    Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs (English)
    7 December 2015
    oriented coloring
    maximum degree 3 graph
    planar graph
    bipartite graph
    NP-complete

    Identifiers