×

度量图论与几何:综述。 (英语) Zbl 1169.05015号

Goodman,Jacob E.(编辑)等人,《离散和计算几何的调查》。二十年后。AMS-IMS-SIAM夏季研究会议,雪鸟,犹他州,美国,2006年6月18-22日。普罗维登斯,RI:美国数学学会(AMS)(ISBN 978-0-8218-4239-3/pbk)。《当代数学》45349-86(2008)。
本文全面综述了由距离属性定义的图类,重点介绍了结构特征:中间图(超立方体的收缩)、其代数结构(离散中间代数)和几何结构(中间多面体复合体)。Helly图及其与中值图和团图的关系。Helly二分图(二分图的绝对收缩)和模图。桥接图及其单纯形复数。距离生成图和双曲线图。网格图和弱模图,拟阵和偶拟阵的基图,以及对偶极图。纤维补图、弱中间图、拟中间图及其顶点代数\(l_1)-图、汉明图、正则等距嵌入和标度嵌入、tope图、细胞图及其与苯系物和不平衡集的联系。本文最后列出了度量图理论的相关参考文献。
关于整个系列,请参见[Zbl 1134.52001年].

理学硕士:

05C12号 图形中的距离
05-02 与组合学有关的研究综述(专著、调查文章)
PDF格式BibTeX公司 XML格式引用