We provide a combinatorial and self-contained proof that for all graphs $G$ embedded on a surface $S$, the Colin de Verdi\`ere parameter $\mu(G)$ is upper bounded by $7-2\chi(S)$.
翻译:本文给出一个组合且自包含的证明:对于所有嵌入于曲面$S$的图$G$,Colin de Verdière参数$\mu(G)$的上界为$7-2\chi(S)$。