Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

graph homomorphism · Vinony

graph homomorphism

EntityQ3385162· pop 11· linked from 52 articles

graph homomorphism

Sign in to save

a structure-preserving correspondence between node-link graphs

Wikidata facts

Subclass of: homomorphism

Show 2 more facts

P2579: category theory
P6104: WikiProject Mathematics

via Wikidata · CC0

Connections

Categories

Graph theory Morphisms NP-complete problems

Sources

wikipedia.externallinksexternallink
Wikidata (CC0)wikidata-claims
Pixabayimage-pixabay

partially ordered set

Entity

glossary of graph theory terms

parameterized complexity

International Standard Book Number

Wayback Machine

digital object identifier

inverse function

surjective function

What links here52 pages

glossary of graph theory terms

Grötzsch's theorem

graph rewriting

Václav Chvátal

Jaroslav Nešetřil

constraint satisfaction problem

conceptual graph

extremal graph theory

graph isomorphism

Grötzsch graph

graph connectivity measure

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

topological graph theory

Entitydist 0.36

Entitydist 0.40

graph data structure

Entitydist 0.40

Entitydist 0.41

Template:Graph traversal algorithms

Entitydist 0.44

Entitydist 0.46

Entitydist 0.47

Entitydist 0.47

Template:Graph:Lines

Entitydist 0.48

Entitydist 0.51

connected component of a graph

Entitydist 0.51

Entitydist 0.52