中文

关于 Mycielskian 图的一般位置数

组合数学 2024-04-02 v2

摘要

图的一般位置问题受离散几何中无三点共线问题的启发。图 GG 的顶点集合 SS 若满足 GG 中无最短路径包含 SS 的三个或更多顶点,则称为\emph{一般位置集}。GG 的\emph{一般位置数}是最大一般位置集中的顶点数。本文我们研究图的 Mycielskian 的一般位置数。我们给出了图 GG 的 Mycielskian 的一般位置数的紧上界和下界,并研究了达到这些边界的图的结构。我们对常见图类精确确定了该数,包括三次图和大范围的树。

关键词

引用

@article{arxiv.2203.08170,
  title  = {On the General Position Number of Mycielskian Graphs},
  author = {Elias John Thomas and Ullas Chandran and James Tuite and Gabriele Di Stefano},
  journal= {arXiv preprint arXiv:2203.08170},
  year   = {2024}
}

备注

To appear in Discrete Applied Mathematics