Homomorphisms to oriented cycles

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)

zbMATH Keywords

digraphscharacterizationhomomorphismoriented cyclemultiplicative cycles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graph theory (05C99)

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)