Apollonian网络和推广的Tower of Hanoi图的最大匹配和最小控制集
Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs
摘要：
阿波罗网络显示出显着的幂律和小世界性质，在大多数现实的网络系统中观察到的。它们的对偶图是推广的Tower of Hanoi图，它是由Tower of Hanoi图通过添加一个特殊的顶点连接到它的所有三个极端顶点而得到的。本文研究了Apollonian网络及其对偶图中的最大匹配和最小控制集，这两个问题在复杂网络的结构可控性等领域有着广泛的应用。对于这两个网络，我们确定它们的匹配数，控制数，最大匹配数，以及最小控制集的数量。
英文摘要：
The Apollonian networks display the remarkable power-law and small-world properties as observed in most realistic networked systems. Their dual graphs are extended Tower of Hanoi graphs, which are obtained from the Tower of Hanoi graphs by adding a special vertex linked to all its three extreme vertices. In this paper, we study analytically maximum matchings and minimum dominating sets in Apollonian networks and their dual graph- s, both of which have found vast applications in various fields, e.g. structural controllability of complex networks. For both networks, we determine their matching number, domination number, the number of maximum matchings, as well as the number of minimum dominating sets.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
