(0,2)-圖

一個 -圖 是一個連通圖，其中任意兩個頂點有 0 或 2 個共同鄰居。-圖 是正則的，且頂點度數為 0, 1, 2, ... 的 -圖 的數量由 1, 1, 1, 2, 3, 8, 24, 96, 302, ... 給出 (OEIS A202592; Brouwer)。

Wolfram 語言中實現了 -圖 的一個子集，如下所示GraphData["ZeroTwoBipartite", d, k] 和GraphData["ZeroTwoNonBipartite", d, k]。

作為 -圖 的圖類包括超立方體和摺疊立方體圖。特定的命名 -圖 總結在下表中，按頂點度數排序，其中一些在上面進行了說明。

	圖
0	單點圖
1	2-路徑圖
2	方圖
3	立方圖 , 四面體圖
4	(2,4)-車圖, 四次頂點傳遞圖 Qt31, 四維超立方體圖
5	5-超立方體圖 , 克萊布什圖, 二十面體圖
6	十六進位制碼圖, 6-超立方體圖 , 庫默爾圖, (4,4)-車圖, 史瑞康德圖
7	7-摺疊立方體圖, 7-超立方體圖 , 克萊因圖
8	8-摺疊立方體圖, 8-超立方體圖
9	(1,1)-Doob graph, (3,4)-Hamming graph, 9-摺疊立方體圖, 9-超立方體圖
10	10-摺疊立方體圖, 10-超立方體圖 , 格維爾茨圖, Gewirtz bipartite double graph
12	(1,2)-Doob graph, (4,4)-Hamming graph, Leonard graph

Brouwer 考慮了唯一的 20 頂點 -圖，上面表示為 -noncayley transitive graph，它可以透過讓頂點為來自 5 集合 的不同元素的有序對 來構造，其中當 , , 不同時， 與 相鄰；當 , , , 不同時， 與 相鄰，使得對於某個 ，並且將 對映到 的置換是一個偶置換。等價地，它可以透過讓頂點為十二面體的 20 個頂點來構造，選擇十二面體到五個四面體的固定劃分，並讓兩個頂點在它們位於一個共同的四面體中或透過十二面體的邊連線時相鄰。