Helly图中小双曲性的结构障碍
数据结构与算法
2019-07-15 v2 离散数学
组合数学
摘要
已知对每张图 ,存在最小的 Helly 图 ,使得 等距嵌入其中( 称为 的内射包),且 的双曲性等于 的双曲性。受此启发,我们研究了支配 Helly 图双曲性的结构性质,并确定了 King-grid 的三个等距子图作为 Helly 图中小双曲性的结构障碍。
引用
@article{arxiv.1709.02837,
title = {Obstructions to a small hyperbolicity in Helly graphs},
author = {Feodor F. Dragan and Heather M. Guarnera},
journal= {arXiv preprint arXiv:1709.02837},
year = {2019}
}
备注
18 pages, 16 figures