作為線性 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. "梅特爾斯基圖。" 來自 Web 資源。 https://mathworld.tw/MetelskyGraphs.html