# Graph homomorphism

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- ArXiv
- 2017

For a fixed graph $H$, the reconfiguration problem for $H$-colourings (i.e. homomorphisms to $H$) asks: given a graph $G$ and twoâ€¦Â (More)

Is this relevant?

2015

2015

- Theory of Computing
- 2015

Given a graph G, we investigate the question of determining the parity of the number of homomorphisms from G to some other fixedâ€¦Â (More)

Is this relevant?

2015

2015

- ICALP
- 2015

The graph homomorphism problem (HOM) asks whether the vertices of a given n-vertex graph G can be mapped to the vertices of aâ€¦Â (More)

Is this relevant?

2014

2014

- IEEE Information Theory Workshop (ITW )
- 2014

In this work, we study the problem of index coding from graph homomorphism perspective. We show that the minimum broadcast rateâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- PVLDB
- 2010

In a variety of emerging applications one needs to decide whether a graphG matchesanotherGp, i.e., whetherG has a topologicalâ€¦Â (More)

Is this relevant?

2010

2010

- Theory of Computing Systems
- 2010

A homomorphism from a graph G to a graph H (in this paper, both simple, undirected graphs) is a mapping f:V(G)â†’V(H) such that ifâ€¦Â (More)

Is this relevant?

2008

2008

- Eur. J. Comb.
- 2008

We study restricted homomorphism dualities in the context of classes with bounded expansion (which are defined by means of theâ€¦Â (More)

Is this relevant?

2006

2006

- APPROX-RANDOM
- 2006

We introduce the maximum graph homomorphism (MGH) problem: given a graph G, and a target graph H, find a mapping Ï† : VG 7â†’ VHâ€¦Â (More)

Is this relevant?

2006

2006

- WG
- 2006

We prove that in the List version, the problem of deciding the existence of a locally injective homomorphism to a parameter graphâ€¦Â (More)

Is this relevant?

2005

2005

- International Semantic Web Conference
- 2005

Semantic consequence (entailment) in RDF is ususally computed using Pat Hayes Interpolation Lemma. In this paper, we reformulateâ€¦Â (More)

Is this relevant?