三角蛇形图 是在 个顶点上的图,其中 为奇数,其定义为从路径图 开始,并添加边 ,其中 , ..., 。上面说明了前几个,特殊情况总结在下表中。
三角蛇形图根据构造是单位距离图和火柴图,并且是完美图。当三角形的数量同余于 0 或 1 (mod 4) 时,它们是优美的 (Moulton 1989, Gallian 2018),这等价于当 时。三角蛇形图也是测地线图。
三角蛇形图 是在 个顶点上的图,其中 为奇数,其定义为从路径图 开始,并添加边 ,其中 , ..., 。上面说明了前几个,特殊情况总结在下表中。
三角蛇形图根据构造是单位距离图和火柴图,并且是完美图。当三角形的数量同余于 0 或 1 (mod 4) 时,它们是优美的 (Moulton 1989, Gallian 2018),这等价于当 时。三角蛇形图也是测地线图。
韦斯坦, 埃里克·W. "三角蛇形图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TriangularSnakeGraph.html