# Browse Dissertations and Theses - Mathematics by Subject "Graph coloring"

• (2017-07-10)
The \emph{separation dimension} of a graph $G$, written $\pi(G)$, is the minimum number of linear orderings of $V(G)$ such that every two nonincident edges are separated'' in some ordering, meaning that both endpoints ...

application/pdf

PDF (648kB)