Recognizing Weak Embeddings

Akitaya, Hugo.

2018

Description
  • Abstract: An \emph{embedding} of a graph $G$ is a drawing $\varphi:G\rightarrow M$ of $G$ on a surface $M$ such that every vertex in $V(G)$ is mapped to a distinct point and edges in $E(G)$ to interior-disjoint Jordan arcs between the corresponding vertices. A \emph{weak embedding} is a map $\varphi:G\rightarrow M$ such that, for every $\varepsilon>0$, there exists an embedding ... read more
This object is in collection Creator department Thesis Type Genre Permanent URL
ID:
td96kd897
Component ID:
tufts:28588
To Cite:
TARC Citation Guide    EndNote