scientific article; zbMATH DE number 1208714

zbMath0907.05043MaRDI QIDQ4211739

Richard C. Brewster, Gary MacGillivray

Publication date: 2 March 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

digraphshomomorphism factoring problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

On the restricted homomorphism problem ⋮ The complexity of tropical graph homomorphisms

This page was built for publication: