Scifaro

中文

两类图的一般位置集

组合数学 2020-02-11 v1

作者: Yan Yao , Mengya He , Shengjin Ji , Guang Li

在 arXiv 上查看 ↗ PDF ↗

摘要

一般位置问题是求最大顶点子集 S 的基数，使得 S 中无三个顶点位于同一条测地线上。对连通图 G，S 的基数记为 gp(G)，称为 G 的 gp-数（或一般位置数）。本文中，我们对具有 k 个圈与 t 条悬挂边的所有仙人掌图给出了关于 gp-数的上界与下界。此外，确定了轮图的一般位置数。

关键词

一般位置问题 gp-数仙人掌图轮图测地线

引用

@article{arxiv.2002.03108,
  title  = {On the general position set of two classes of graphs},
  author = {Yan Yao and Mengya He and Shengjin Ji and Guang Li},
  journal= {arXiv preprint arXiv:2002.03108},
  year   = {2020}
}