Mutiplicativity of oriented cycles (Q1322018): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Q790131 / rank | |||
Property / author | |||
Property / author: Hui Shan Zhou / rank | |||
Property / reviewed by | |||
Property / reviewed by: William G. Brown / rank | |||
Property / author | |||
Property / author: Pavol Hell / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Hui Shan Zhou / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: William G. Brown / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1994.1016 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1969953878 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:35, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mutiplicativity of oriented cycles |
scientific article |
Statements
Mutiplicativity of oriented cycles (English)
0 references
2 January 1995
0 references
A homomorphism from a digraph \(G\) to a digraph \(H\) is a mapping \(f: V(G)\to V(H)\) such that \(gg'\in E(G)\) implies \(f(g)f(g')\in E(H)\); where such a homomorphism exists one writes \(G\to H\), otherwise \(G\not\to H\). The categorical product of digraphs \(G\) and \(H\), denoted by \(G\times H\), has vertex set \(V(G)\times V(H)\), and edge set \(\{(g,h)(g',h'): gg'\in E(G)\), \(hh'\in E(H)\}\). A digraph \(D\) is multiplicative if, for any digraphs \(G\), \(H\), \(G\times H\not\to D\) whenever both \(G\not\to D\) and \(H\not\to D\). The present paper continues a study begun by the second author [On the nonmultiplicativity of oriented cycles, SIAM J. Discrete Math. 5, No. 2, 207-218 (1992; Zbl 0773.05074)] concerned with a class of orientations of an \(n\)-cycle, here called \({\mathcal C}\)-cycles. ``In this paper, we shall\dots show\dots that all \({\mathcal C}\)-cycles are\dots multiplicative. Thus we achieve a classification of oriented cycles according to their being or not being multiplicative; this classification turns out to be surprisingly complex''.
0 references
multiplicativity
0 references
Hedetniemi conjecture
0 references
homomorphism
0 references
digraph
0 references
categorical product
0 references
oriented cycles
0 references