Back to search

Homomorphism Interpolation and Approximation

Data up to Jan 2025

Published1982
Citations3
References24

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

Cited By (0)

Loading...