恒等图

恒等图，有时也称为非对称图或刚性图 (Albertson and Collins 1996)，是一个具有单个图自同构的图。

在 , 2, ... 个节点上的连通恒等图的数量为 1, 0, 0, 0, 0, 8, 144, 3552, 131452, ... (OEIS A124059)，上面展示了六阶的八个恒等图（全部都是连通的）。

在 , 2, ... 个节点上的恒等图的数量由 1, 0, 0, 0, 0, 8, 152, 3696, 135004, ... 给出 (OEIS A003400)，上面展示了八个 7 节点非连通恒等图。

下表总结了一些命名的恒等图，如上所示。

	图
1	单点图
7	自对偶图 2
12	Frucht 图
20	(10,3)-构型 4 Levi 图，20-snarks 2 和 3
23	Kittell 图
25	25-Paulus 图 2 和 4
26	26-Paulus 图 10
50	50-立方非哈密顿图 1 和 2
52	52-立方非哈密顿图 1
58	(3,9)-笼形图 7、9、11 和 13
222	Gardner 图

积分恒等图显然非常罕见，其中四个例子是单点图 和 -、 - 和 -Paulus 图。