Path homomorphisms
Data up to Jan 2025
Total Citations Per Year
Abstract
References (22)
Ordering by Divisibility in Abstract Algebras
1952 • 1,111 citations
On the complexity of H-coloring
1990 • 682 citations
The core of a graph
1992 • 213 citations
On classes of relations and graphs determined by subobjects and factorobjects
1978 • 108 citations
Duality and Polynomial Testing of Tree Homomorphisms
1996 • 104 citations
On multiplicative graphs and the product conjecture
1988 • 100 citations
The Complexity of Colouring by Semicomplete Digraphs
1988 • 78 citations
Polynomial graph-colorings
1992 • 74 citations
On the complexity of the general coloring problem
1981 • 60 citations
The effect of two cycles on the complexity of colourings by directed graphs
1990 • 58 citations
Symmetric graphs and interpretations
1984 • 53 citations
AN INTRODUCTION TO THE CATEGORY OF GRAPHS*
1979 • 47 citations
Universality of A-mote Graphs
1993 • 44 citations
Homomorphisms to oriented paths
1994 • 32 citations
The Existence of Homomorphisms to Oriented Cycles
1995 • 27 citations
Some new good characterizations for directed graphs
1984 • 23 citations
Homomorphisms to oriented cycles
1993 • 21 citations
On the complexity of colouring by superdigraphs of bipartite graphs
1992 • 18 citations
Homomorphisms of graphs and of their orientations
1978 • 15 citations
On unavoidable digraphs in orientations of graphs
1987 • 15 citations
Multiplicativity of Oriented Cycles
1994 • 11 citations
Images of Rigid Digraphs
1991 • 3 citations