Homomorphisms to oriented cycles
From MaRDI portal
Publication:1316647
DOI10.1007/BF01303514zbMATH Open0794.05037MaRDI QIDQ1316647FDOQ1316647
Huishan Zhou, Xuding Zhu, Pavol Hell
Publication date: 18 April 1994
Published in: Combinatorica (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- On the complexity of H-coloring
- The Categorical Product of Graphs
- On the chromatic number of the product of graphs
- The chromatic number of the product of two 4-chromatic graphs is 4
- Symmetric graphs and interpretations
- On classes of relations and graphs determined by subobjects and factorobjects
- Polynomial graph-colorings
- The Complexity of Colouring by Semicomplete Digraphs
- On the complexity of colouring by superdigraphs of bipartite graphs
- The effect of two cycles on the complexity of colourings by directed graphs
- On the complexity of the general coloring problem
- Homomorphisms to oriented paths
- An approach to hedetniemi's conjecture
- On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs
- Universality of \(A\)-mote graphs
- Homomorphisms of graphs and of their orientations
Cited In (9)
- Multiplicativity of acyclic local tournaments
- Path homomorphisms
- Mutiplicativity of oriented cycles
- Multiplicativity of acyclic digraphs
- Duality pairs and homomorphisms to oriented and unoriented cycles
- Complexity of tree homomorphisms
- Homomorphisms to oriented paths
- Homomorphic preimages of geometric paths
- Lattices arising in categorial investigations of Hedetniemi's conjecture
This page was built for publication: Homomorphisms to oriented cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1316647)