A linear bound for the Colin de Verdi\`ere parameter \mu for graphs embedded on surfaces

arXiv2303.00556MaRDI QIDQ6428076FDOQ6428076

Camille Lanuel, R. A. Pendavingh, Francis Lazarus

Publication date: 1 March 2023

Abstract: 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-2chi(S)$.

This page was built for publication: A linear bound for the Colin de Verdi\`ere parameter $\mu$ for graphs embedded on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428076)