Export Citations
1 Results for: [Keyword: Cliquewidth] AND [Book/Issue: Vol 49, Issue 2]
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,842,484 records)|Limit your search to The ACM Full-Text Collection (774,547 records)
Showing 1 - 1of1 Results
Select All
- articleAugust 2011
New Plain-Exponential Time Classes for Graph Homomorphism
Theory of Computing Systems (TOCSYS), Volume 49, Issue 2Pages 273–282https://doi.org/10.1007/s00224-010-9261-zA 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 uv∈E(G) then f(u)f(v)∈E(H). The problem Hom (G,H) of deciding whether there is a homomorphism is NP-complete, and in fact ...
