永恒的数学
开放获取

抽象的

短通讯加莱图和反加莱图

穆罕默德·侯赛因

图 G 的加莱图以及反加莱图都以 G 的周长作为顶点。G 的 2 条边在 G 的加莱图中相邻（如果它们重合），但不跨越 G 中的三角形；如果它们跨越 G 中的一个三角形，那么它们在 G 的反加莱图中是相邻的。在本文中，我们倾向于表明： 四色定理通常在反加莱图方面是等效明确的；关键的内圆范围问题，因此加莱图的色域范围是 NP 完全的。此外，我们倾向于讨论加莱图与优秀图推测的关系。另外还给出了 Gallai 图和反 Gallai 图的表征 [1]。