具有遗传性质的平面图的Alon-Tarsi数.docxVIP

具有遗传性质的平面图的Alon-Tarsi数

摘要：Alon-Tarsi数是研究连通平面图的一个重要概念，它描述了在平面图中形成弦的极小割集的个数。然而，这个概念的研究很少涉及到遗传性质。本文将探讨，研究其性质和应用。

关键词：Alon-Tarsi数；平面图；遗传性质；极小割集

1.引言

在图论中，连通性是研究的一个重要问题。特别是对于平面图，连通性更是其特有的性质之一。Alon-Tarsi数是研究连通平面图的一种方法，它描述了在平面图中存在的弦的极小割集的个数。然而，目前很少有研究涉及到遗传性质与Alon-Tarsi数之间的关系。因此，本文将探讨的性质和应用。