Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 -
3 of
3
2.2. Highlight: Model Reductions as Subgraph Epimorphisms 2
"... c t i v it y e p o r t 2010 Table of contents ..."
Homomorphism-Homogeneous Graphs
"... We answer two open questions posed by Cameron and Nesetril concerning homomorphismhomogeneous graphs. In particular we show, by giving a characterization of these graphs, that extendability to monomorphism or to homomorphism leads to the same class of graphs when defining homomorphism-homogeneity. F ..."
Abstract
-
Cited by 8 (0 self)
- Add to MetaCart
-homogeneity. Further we show that there are homomorphism-homogeneous graphs that do not contain the Rado graph as a spanning subgraph answering the second open question. We also treat the case of homomorphism-homogeneous graphs with loops allowed, showing that the corresponding decision problem is co-NP complete
