关于 Colin de Verdière 图数与便士图
度量几何
2020-06-11 v1 组合数学
摘要
图 G 的 Colin de Verdière 数，记为 \mu(G)，是 G 的一个谱不变量，与其某些拓扑性质相关。例如，\mu(G) \leq 3 当且仅当 G 是平面图。便士图是平面中内部不相交的等半径圆盘的接触图。在本注记中，我们证明当补图 \bar{G} 是便士图时 \mu(G) 的下界。
引用
@article{arxiv.2006.05197,
title = {On the Colin de Verdiere graph number and penny graphs},
author = {A. Y. Alfakih},
journal= {arXiv preprint arXiv:2006.05197},
year = {2020}
}
备注
v1