Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs

Yujia Jin, Huan Li, Zhongzhi Zhang

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 g…