超正则图

对于图形顶点 的图表，让和表示子图属于由图形顶点相邻和不相邻到,分别是。空图被定义为超正则，并且被称为超正则，如果是一个正则图和二者都和都是超正则的。

超正则图正是,(),()，以及这些图的补充，其中是一个循环图,是一个完成图表和是不相交的副本,和是的笛卡尔积其自身（图形图表顶点集合包含 图形顶点安排在中二平方图形顶点相邻的若（iff）它们位于同一行或同一列）。