Homomorphisms to oriented paths
- 15 September 1994
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 132 (1-3) , 107-114
- https://doi.org/10.1016/0012-365x(94)90235-6
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- The Existence of Homomorphisms to Oriented CyclesSIAM Journal on Discrete Mathematics, 1995
- Hereditarily hard H-colouring problemsDiscrete Mathematics, 1995
- Homomorphisms to oriented cyclesCombinatorica, 1993
- On the complexity of colouring by superdigraphs of bipartite graphsDiscrete Mathematics, 1992
- Polynomial graph-coloringsDiscrete Applied Mathematics, 1992
- On the complexity of H-coloringJournal of Combinatorial Theory, Series B, 1990
- The effect of two cycles on the complexity of colourings by directed graphsDiscrete Applied Mathematics, 1990
- The Complexity of Colouring by Semicomplete DigraphsSIAM Journal on Discrete Mathematics, 1988
- On multiplicative graphs and the product conjectureCombinatorica, 1988
- Some new good characterizations for directed graphsČasopis pro pěstování matematiky, 1984