话题
搜索

梅特尔斯基图形


非线性图5

带有最小顶点度至少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

主题分类