话题
搜索

不连续图


不优雅的图形

无竞标图是一个不具有优雅的标签,即不是优雅的图表(加德纳1972)。这种图形也被称为“不光彩的图形”(Seoud和Wilson,1993年)。

上无竞赛图的数量n=1, 2, ... 节点为0、1、2、4、12、30、85。。。(组织环境信息系统A308556型),具有相应数量的连通无竞赛图0,0,0、0、3、6、34,…(OEIS)A308557型),其中的前几个如上图所示。可以看出,在少于五个顶点和五个顶点上正好三个相连的无竞赛图,蝶形图(霍顿2003),周期图表 C_5,完全图 K_5号机组.


另请参见

优美的图形,优雅标记

与Wolfram一起探索| Alpha

工具书类

数学游戏:所罗门·哥伦布的优美图形,或如何简约地给图形编号科学。阿默尔。 226,编号3108-1131972年3月。Horton,M.《优美的树木:统计》和算法。塔斯马尼亚大学计算机荣誉学士学位论文,2003https://eprints.utas.edu.au/19/1/GracefulTreesStatisticsAndAlgorithms.pdf.塞乌德,文学硕士。和Wilson,R.J。“一些不优美的图形。”国际期刊。数学。教育。科学。技术。 24, 435-441, 1993.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“不优美的图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/UngracefulGraph.html