话题
搜索

被禁止的未成年人


如果图形作为图表少数的对于给定的图,意味着它不是某些图族的成员。

更一般地说,如果给定的图具有某些属性,则可能存在一个未成年人族,其存在性是其特征。例如平面图表是不包含完成图表 K_5号机组效用图 K_(3,3)作为一个图形次要. The下表总结了一些具有禁止子图的简单图族障碍物。

家庭障碍
顶点图未知的有限数量的未成年人;已知至少157个
森林C_3号
无链接地可嵌入图7彼得森家族图被禁止的未成年人
外平面的图表K_4型K_(2,3)
路宽 <=1C_3号(3,2)-辐条图
路宽 <=2110名被禁止的未成年人
平面图形K_5K_(3,3)
投射的平面图形35名被禁止的未成年人
环形图未知的有限数量的未成年人;已知数千人
树宽 <=2K_4型
树宽 <=3K_5号机组,八面体图 K_(2,2,2),棱镜图表 P_2方形C_5,瓦格纳图 M_4号
树宽 <=4未知有限未成年人人数;已知至少75个

另请参见

禁止的诱导子图,禁止子图,被禁止的次要拓扑,Kuratowski约化定理,无链接可嵌入图形,外平面图,投影(Projective)平面图形,平面图形,罗伯逊-西摩定理,瓦格纳定理

与Wolfram一起探索| Alpha

工具书类

Peirce,M.“最小图函数”https://github.com/mike皮尔斯/MMGraphFunctions。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“被禁止的未成年人。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ForbiddenMinor.html

主题分类