The Subgraph Homeomorphism Problem
The problem investigated in this thesis is that of finding homeomorphic images of a given graph, called the pattern graph, in a larger graph. A homeomorphism is a pair of mappings, (v,a), suc that v maps the nodes of the pattern graph to nodes of the larger graph, and a maps the edges of the mattern...
| Prif Awdur: | |
|---|---|
| Awduron Eraill: | |
| Cyhoeddwyd: |
2023
|
| Mynediad Ar-lein: | https://hdl.handle.net/1721.1/148927 |