话题
搜索

Sierpiánski垫片图

下载Mathematica笔记本下载沃尔夫拉姆笔记本
Sierpinski图

Sierpiánski垫片顺序图n个是从希尔皮恩斯基筛子，筛子前几张Sierpiánski垫片图如上所示。

S_2号机组也称为哈约斯图或2-太阳图（布兰德斯特等。1987年，第18页）。

其三维模拟可称为Sierpinski四面体图，并且可以进一步推广到更高维（D.Knuth，pers.comm.，2022年5月1日）。

Teguia和Godbole（2006）研究了Sierpiński垫圈图的性质，并证明了它们是哈密顿的和泛圈.

图表S_n（_n）有3（3^（n-1）-1）/2顶点（OEISA067771号)和3^n个边缘（OEISA000244号；Teguia和Godbole，2006年）。它有图形直径 2^（n-1）和统治数1个用于n=1,2用于n=2,和3^（n-2）对于n> =3（Teguia和Godbole，2006年）。

Sierpinski垫片图形颜色

Sierpin ski垫片图如下独特的三色直至颜色排列（D.Knuth，pers.comm.，4月11日，2022），表示不同颜色的数量S_n（_n）是6=3!对所有人来说n个，如上所示S_2号机组和S_3号机组有趣的是，独特的颜色直接来自这些图的对称性而不需要显式地交换颜色。概括在这些高奇维的图中，也有唯一可着色的（D.Knuth，pers.comm.，2022年5月1日）。

Sierpiñski垫圈图在Wolfram语言作为图形数据[{“西尔宾斯基”,n个}].

另请参阅

哈约斯图,河内图,Sierpinski地毯图,Sierpinski筛,希尔皮恩斯基四面体图形,太阳图,三角形网格图形

与Wolfram一起探索| Alpha

工具书类

Brandstädt，A。；Le，V.B。；和J.P.斯宾拉德。图表课程：调查。宾夕法尼亚州费城：SIAM，1987年。海因茨，A.M。和Schief，A.“Sierpinski垫片的平均距离”普罗巴伯。Th.Rel.字段 87, 129-138, 1990.新泽西州斯隆。答：。序列A000244号/M2807和A067771号在“整数序列在线百科全书”中特圭亚，上午。和Godbole，A.P。“Sierpin ski垫片图和一些他们的财产。"澳大利亚J.Combin。 35, 181-192, 2006.

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“Sierpi nn ski垫片图表。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/SierpinskiGasketGraph.html

主题分类