中文

关于图的分代、树宽与可定向亏格

数论 2017-04-21 v1 代数几何 组合数学

摘要

我们考察图的 gonality、树宽与可定向亏格之间的联系。特别地,我们发现 Baker 和 Norine 意义上的超椭圆图是平面的。我们给出双椭圆图的概念,并证明每一个这样的图都必须嵌入到亏格为一的闭可定向曲面中。我们还发现,对所有 g0g\ge 0,存在树宽为 3 且可定向亏格为 gg 的三分代图,并给出了更高分代图的类似结果。

关键词

引用

@article{arxiv.1704.06255,
  title  = {On the gonality, treewidth, and orientable genus of a graph},
  author = {James Stankewicz},
  journal= {arXiv preprint arXiv:1704.06255},
  year   = {2017}
}

备注

10 pages, comments welcome!