Dorogovtsev-Goltsev-Mendes 圖

Dorogovtsev-Goltsev-Mendes 圖是由 Dorogovtsev 等人 (2011) 引入並定義的平面圖族。定義 為路徑圖 （其索引取為 而不是 Dorogovtsev 等人 2011 年的 ）。要獲得 ，新增一個與每條邊關聯的新頂點，並將其連線到該邊的端點。總共執行此過程 次以獲得 。如此獲得的 階圖因此具有頂點數和邊數

			(1)
			(2)

第 個 Dorogovtsev-Goltsev-Mendes 圖可以透過連線三個 階圖來構建（Dorogovtsev 等人，2011）。

透過構造，Dorogovtsev-Goltsev-Mendes 圖是 2-樹。

對於 ， 階 Dorogovtsev-Goltsev-Mendes 圖是不可追蹤的（且非哈密頓圖）。

特殊情況總結在下表中，

	圖
0	路徑圖
1	三角形圖
2	2-三角形網格圖

這些圖在 Wolfram 語言中實現為GraphData["DorogovtsevGoltsevMendes", n] 對於小的 。