主題
Search

梅特爾斯基圖


MetelskyGraphs

作為線性 3-均勻超圖的線圖類更一般分類的一部分,其中最小頂點度至少為 19,Metelsky 和 Tyshkevich (1997) 確定,最小頂點度至少為 5 的圖是線圖 當且僅當它不包含任何 6 個 Beineke 圖的子集作為匯出子圖

這些圖,如上所示,在本工作中被稱為梅特爾斯基圖,並在 Wolfram 語言中實現為GraphData["Metelsky"].


另請參閱

Beineke 圖, 停用匯出子圖, 線圖, Šoltes 圖

使用 探索

參考文獻

Metelsky, Yu. 和 Tyshkevich, R. "關於線性 3-均勻超圖的線圖。" J. Graph Th. 25, 243-251, 1997.

請引用為

Weisstein, Eric W. "梅特爾斯基圖。" 來自 Web 資源。 https://mathworld.tw/MetelskyGraphs.html

主題分類