第2类图形

维辛定理说明一个图形可以在任何一个或颜色，其中是最大顶点度图形的。带有边缘彩色数等于被称为2类图。

第2类图形包括彼得森图,完全图 对于, 5, 7, ..., 和陷阱.

所有非空正则图节点数为奇数按奇偶校验为2级。这样的图每顶点。

如果最大独立边集的大小不足以覆盖所有边，则图通常为2类。特别是一个图形一般为2级，如果

哪里是匹配号码,这个最大顶点度、和这个边缘计数属于.

下表总结了一些命名的类2图。

图表
三角形图表	三
五角星图表	5
彼得森图表	10
第一布拉努沙·斯伦克	18
第二布拉努沙·斯伦克	18
罗伯逊图表	19
花陷阱	20
25-格伦巴姆图表	25
多伊尔图表	27
双重的星际陷阱	30
塞克雷斯陷阱	50
麦克劳林图	275

上简单类2图的个数, 2, ... 节点为0、0、1、1、6、11、50、131、1131。。。（组织环境信息系统A099437美元).

类似地，简单连通的2类图的数目是0，0，1，0，4，3，32，67, 930, ... （组织环境信息系统A099438号; Royle）。