Skip to search formSkip to main contentSkip to account menu

Graph homomorphism

Known as: Digraph morphism, Graph monomorphism, Graph morphism 
In the mathematical field of graph theory a graph homomorphism is a mapping between two graphs that respects their structure. More concretely it maps… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
Book embeddingConnectivity (graph theory)Decision problemGallai–Hasse–Roy–Vitaver theorem

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Transcendental submanifolds of Rn
  • H.
  • 2015
  • Corpus ID: 15006567
In this paper we show how the restriction of the complex algebraic cycles to real part of a complex algebraic set îs related to… 
2015
2015
A Note on Associated Primes and Bockstein Homomorphisms of Local Cohomology Modules for Ramified Regular Local Rings
For a Noetherian regular ring $S$ and for a fixed ideal $J\subset S$, assume that the associated primes of local cohomology… 
2014
2014
Stability conditions on Brauer tree algebras
We study the space of stability conditions attached to the derived category of $A_{n}$-mod for $A_{n}$ the Brauer tree algebra of… 
2010
2010
Independent Sets and Graph Homomorphisms
We prove a conjecture of Alon on the number of independent sets in a regular graph, and then generalize to graph homomorphisms. 
2009
2009
Graph Homomorphisms, Circular Colouring, and Fractional Covering by H-cuts
A graph homomorphism is a vertex map which carries edges from a source graph to edges in a target graph. The instances of the… 
2009
2009
DYNAMIC STRUCTURE OF MATRICES OVER FINITE FIELDS
Given an endomorphism of a finite dimensional vector space Fq over a finite field, φ : Fq → Fq , we describe the dynamic… 
1987
1987
Graph Homomorphisms and the Design of Secure Computer Systems
In designing and analyzing the structure and security of a large scale computer program or system, one is often interested in how… 
1981
1981
Uniqueness of product and coproduct decompositions in rational homotopy theory
Let A" be a nilpotent rational homotopy type such that (1) S(X), the image of the Hurewicz map has finite total rank, and (2) the… 
1979
1979
Starlike, convex, close-to-convex, spiral-like, and Φ-like maps in a commutative Banach algebra with identity
Let C(X) be the space of continuous functions on a compact T2-space X where each point of Jf is a Gs. If F: B -» C(X) is a… 
1977
1977
Almost split sequences for group algebras of finite representation type
Let k be an algebraically closed field of characteristic p and G a finite group such thatp divides the order of G. We compute all… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)