主题
Search

梅特尔斯基图


MetelskyGraphs

作为线性 3-均匀超图的线图类更一般分类的一部分,其中最小顶点度至少为 19,Metelsky 和 Tyshkevich (1997) 确定,最小顶点度至少为 5 的图是线图 当且仅当它不包含任何 6 个 Beineke 图的子集作为导出子图

这些图,如上所示,在本工作中被称为梅特尔斯基图,并在 Wolfram 语言中实现为GraphData["Metelsky"].


另请参阅

Beineke 图, 禁用导出子图, 线图, Šoltes 图

使用 Wolfram|Alpha 探索

参考文献

Metelsky, Yu. 和 Tyshkevich, R. "关于线性 3-均匀超图的线图。" J. Graph Th. 25, 243-251, 1997.

请引用为

Weisstein, Eric W. "梅特尔斯基图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MetelskyGraphs.html

主题分类