Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs (Q897592): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The Complexity of Colouring by Semicomplete Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition into cliques for cubic graphs: Planar case, complexity and approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second order logic of graphs. VI: On several representations of graphs by relational structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOFSEM 2006: Theory and Practice of Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphisms and oriented colorings of equivalence classes of oriented graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Good and semi-strong colorings of oriented planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of two coloring problems in cubic planar bipartite mixed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two coloring problems in mixed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The chromatic number of oriented graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-and edge-deletion NP-complete problems / rank
 
Normal rank

Latest revision as of 03:37, 11 July 2024

scientific article
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)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 December 2015
    0 references
    oriented coloring
    0 references
    maximum degree 3 graph
    0 references
    planar graph
    0 references
    bipartite graph
    0 references
    NP-complete
    0 references

    Identifiers

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