亏格为 1 的图对距离矩阵的实现
组合数学
2020-12-15 v1
摘要
给定距离矩阵 ，我们研究其紧致向量与约化矩阵在 由带权图实现这一问题下的性质。为此，我们首先给出关于由 圈实现的一般性结果，随后主要聚焦于亏格为 1 的图，给出一种算法，可判定距离矩阵何时可由此类图实现，并进一步展示如何构造该图。
引用
@article{arxiv.2012.07698,
title = {Realization of distance matrices by graphs of genus 1},
author = {Cristiano Bocci and Chiara Capresi},
journal= {arXiv preprint arXiv:2012.07698},
year = {2020}
}
备注
22 pages, 15 figures