Homomorphism Interpolation and Approximation
Data up to Jan 2025
Total Citations Per Year
Abstract
References (24)
Reducibility among Combinatorial Problems
1972 • 10,743 citations
Graph Theory with Applications
1976 • 8,904 citations
Complexity of Computer Computations
1972 • 2,804 citations
The Ramsey property for graphs with forbidden complete subgraphs
1976 • 144 citations
ON GRAPHS OF RAMSEY TYPE
1976 • 116 citations
Subtree Isomorphism in O(n5/2)
1978 • 107 citations
Graph derivatives
1961 • 106 citations
An interpolation theorem for graphical homomorphisms
1967 • 105 citations
Homomorphism theorems for graphs
1964 • 94 citations
The Categorical Product of Graphs
1968 • 84 citations
Symmetric relations (undirected graphs) with given semigroups
1965 • 76 citations
The edge reconstruction hypothesis is true for graphs with more than n · log2n edges
1977 • 59 citations
AN INTRODUCTION TO THE CATEGORY OF GRAPHS*
1979 • 47 citations
Homomorphisms Of Graphs And Automata.
1966 • 45 citations
Kronecker Products and Local Joins of Graphs
1977 • 33 citations
On Rigid Undirected Graphs
1966 • 25 citations
Zur Theorie der Graphen
1958 • 20 citations
Graph Structures
1972 • 19 citations
Every finite graph is a full subgraph of a rigid graph
1971 • 18 citations
GRAPHS WITH FORBIDDEN HOMOMORPHIC IMAGES
1979 • 15 citations
On some strongly rigid families of graphs and the full embeddings they induce
1974 • 15 citations
To the graph theory
1958 • 14 citations
The Structure of Social Networks
2006 • 6 citations
Products of graph projections as a model for multistage communication networks
1976 • 4 citations