基于电网络技巧计数一类平面自相似图的生成树数目

作者：赵伟良^*; 齐林明

来源：运筹学学报, 2022, 26(04): 119-126.

DOI：10.15960/j.cnki.issn.1007-6093.2022.04.010

• Sierpiński三角形
• 生成树
• 自相似
• 电网络等价
• 熵值

Sierpiński多面体是Sierpiński三角形的三维近似,Sierpiński金字塔自相似图是Sierpiński四面体的1-骨架。本文受Sierpiński金字塔图的构造启发,研究一类构造上极为相似的平面自相似图。基于图的自相似性特点和电网络理论技巧,得到这类自相似图的生成树的计数公式及生成树增长的熵值。

• 单位
  浙江工业职业技术学院