Scifaro

中文

整数环上射影直线的远图的最短路问题

组合数学 2015-12-02 v2

作者: Andrzej Matraś , Artur Siemaszko

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

考虑了整数环上射影直线的远图 $G = G(\mathbb{P}(Z),\triangle)$ 。该图中的最短路问题借助Klein对欧氏连分数的几何解释得以解决。在最短路径不唯一的情况下，描述了所有可能的分裂，从而给出了存在唯一最短路的充要条件。

关键词

远图射影直线整数环最短路问题欧氏连分数 Klein解释非唯一最短路

引用

@article{arxiv.1502.06238,
  title  = {The Shortest Path Problem for the Distant Graph of the Projective Line Over the Ring of Integers},
  author = {Andrzej Matraś and Artur Siemaszko},
  journal= {arXiv preprint arXiv:1502.06238},
  year   = {2015}
}

备注

20 pages, 4 figures, Bulletin of the Malaysian Mathematical Sciences Society, online 2015