中文

图上的 T-划分系统与游历广群

组合数学 2015-12-02 v1 离散数学

摘要

游历广群的概念是由 L. Nebeský 于 2006 年在关于测地线图的研究中引入的。游历广群是一个由集合 VVVV 上的二元运算 * 构成的对,且满足两条公理。对于一个游历广群,我们可以关联一个图。如果与游历广群关联的图等于 GG,我们就说图 GG 有一个游历广群。Nebeský 给出了有限图具有游历广群的刻画。在本文中,我们引入了图上 T-划分系统的概念,并利用 T-划分系统给出了图上游历广群的刻画。

关键词

引用

@article{arxiv.1512.00363,
  title  = {T-partition systems and travel groupoids on a graph},
  author = {Jung Rae Cho and Jeongmi Park and Yoshio Sano},
  journal= {arXiv preprint arXiv:1512.00363},
  year   = {2015}
}

备注

10 pages