关于 Mycielskian 图的一般位置数
组合数学
2024-04-02 v2
摘要
图的一般位置问题受离散几何中无三点共线问题的启发。图 的顶点集合 若满足 中无最短路径包含 的三个或更多顶点,则称为\emph{一般位置集}。 的\emph{一般位置数}是最大一般位置集中的顶点数。本文我们研究图的 Mycielskian 的一般位置数。我们给出了图 的 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