带有最小顶点度至少5是一个线形图 若(iff)确实如此不包含上述六个图形中的任何一个,在本文中称为Metelsky图形一个诱导子图(梅特尔斯基和泰什凯维奇1997). 这六个图在沃尔夫拉姆语言作为图形数据[“梅特尔斯基”].
另请参见
贝内克图形,被禁止的诱导子图,线条图
与Wolfram一起探索| Alpha
工具书类
于梅特尔斯基。和Tyshkevich,R.“在线图线性3-一致超图。"J.图形Th。 25, 243-251, 1997.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“Metelsky图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MetelskyGraphs.html
主题分类