作为线性 3-均匀超图的线图类更一般分类的一部分,其中最小顶点度至少为 19,Metelsky 和 Tyshkevich (1997) 确定,最小顶点度至少为 5 的图是线图 当且仅当它不包含任何 6 个 Beineke 图的子集作为导出子图。
这些图,如上所示,在本工作中被称为梅特尔斯基图,并在 Wolfram 语言中实现为GraphData["Metelsky"].
作为线性 3-均匀超图的线图类更一般分类的一部分,其中最小顶点度至少为 19,Metelsky 和 Tyshkevich (1997) 确定,最小顶点度至少为 5 的图是线图 当且仅当它不包含任何 6 个 Beineke 图的子集作为导出子图。
这些图,如上所示,在本工作中被称为梅特尔斯基图,并在 Wolfram 语言中实现为GraphData["Metelsky"].
Weisstein, Eric W. "梅特尔斯基图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MetelskyGraphs.html