A linear bound for the Colin de Verdière parameter μ for graphs embedded on surfaces
Camille LanuelFrancis LazarusRudi Pendavingh
所有作者
Camille LanuelFrancis LazarusRudi Pendavingh
文献摘要
We provide a combinatorial and self-contained proof that for all graphs G embedded on a surface S, the Colin de Verdière parameter μ(G) is upper bounded by 7−2χ(S).