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] 对于小的 。