scientific article; zbMATH DE number 866665

MaRDI QIDQ4873684zbMATH OpenFDO

Authors Gary MacGillivray, Jørgen Bang-Jensen

Publication date 17 April 1996

zbMATH Keywords

digraphcolourscomplexity of the \(H\)-colouring problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The effect of two cycles on the complexity of colourings by directed graphs
• The Complexity of Colouring by Semicomplete Digraphs
• scientific article; zbMATH DE number 30749
• Hereditarily hard \(H\)-colouring problems

Cited in

(15)

• The Complexity of Colouring by Semicomplete Digraphs
• Graph homomorphisms with infinite targets
• On homomorphisms to edge-coloured cycles
• Recolouring reflexive digraphs
• Acyclic Homomorphisms and Circular Colorings of Digraphs
• The \(C_{k}\)-extended graft construction
• \(H\)-coloring degree-bounded (acyclic) digraphs
• Digraph coloring and distance to acyclicity
• On the complexity of colouring by superdigraphs of bipartite graphs
• The effect of two cycles on the complexity of colourings by directed graphs
• The complexity of colouring by locally semicomplete digraphs
• On the complexity of digraph colourings and vertex arboricity
• The recognition of bound quivers using edge-coloured homomorphisms
• Hereditarily hard \(H\)-colouring problems
• The complexity of arc-colorings for directed hypergraphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4873684)