Key points are not available for this paper at this time.
图的一般位置问题源于离散几何中的无三成线问题。图G的一组顶点S是一个一般位置集,如果G中的任何最短路径都不包含S中的三个或更多顶点。图G的一般位置数是最大的一般位置集中的顶点数量。在本文中,我们研究图的Mycielskian的一般位置数。我们给出了图G的Mycielskian的一般位置数的严格上下限,并研究了满足这些界限的图的结构。我们对于常见的图类,包括立方图和广泛的树,精确地确定了这个数值。
Thomas等人(Sat,)研究了这个问题。