Homomorphisms to oriented cycles

Publisher Website

1 December 1993

journal article
Published by Springer Nature in Combinatorica

Vol. 13 (4) , 421-433
https://doi.org/10.1007/bf01303514

Abstract

No abstract available

Keywords

DECISION PROBLEM

This publication has 17 references indexed in Scilit:

Universality of A-mote Graphs
European Journal of Combinatorics, 1993
Polynomial graph-colorings
Discrete Applied Mathematics, 1992
On the complexity of H-coloring
Journal of Combinatorial Theory, Series B, 1990
The effect of two cycles on the complexity of colourings by directed graphs
Discrete Applied Mathematics, 1990
On the chromatic number of the product of graphs
Journal of Graph Theory, 1985
On the complexity of the general coloring problem
Information and Control, 1981
AN INTRODUCTION TO THE CATEGORY OF GRAPHS
Annals of the New York Academy of Sciences, 1979
On classes of relations and graphs determined by subobjects and factorobjects
Discrete Mathematics, 1978
Homomorphisms of graphs and of their orientations
Monatshefte für Mathematik, 1978
The Categorical Product of Graphs
Canadian Journal of Mathematics, 1968