Homomorphisms to oriented cycles (Q1316647)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Homomorphisms to oriented cycles |
scientific article |
Statements
Homomorphisms to oriented cycles (English)
0 references
18 April 1994
0 references
An oriented cycle is a graph obtained form an undirected cycle by orienting its edges. In the paper the authors give a characterization of those digraphs that admit a homomorphism to a special class of oriented cycles. On the basis of the result they give, in a subsequent paper, a characterization of multiplicative cycles (a graph \(G\) is called multiplicative if the class of graphs which are non-homomorphic to \(G\) is closed with respect to the categorical product).
0 references
oriented cycle
0 references
characterization
0 references
digraphs
0 references
homomorphism
0 references
multiplicative cycles
0 references