话题
搜索

西尔维斯特图表

西尔维斯特图表

“The”Sylvester图是五次图在36个节点和90条边上，这是唯一的定距的图表具有交会阵列 {5,4,2;1,1,4}（布劳沃等。1989, §13.1.2; 布鲁尔和Haemers 1993）。它是霍夫曼-辛格尔顿图表可以通过选择任意边，然后删除距离内的14个顶点来获得边缘的2。

它有图形直径三，周长5,图形半径3是哈密顿量，非平面。它有色数4,边缘连接性5,顶点连接性5,和边缘色数5

它是一个积分图并且有图形频谱 5^12^(16)(-1)^(10)(-3)^9（Brouwer和Haemers，1993年）。

配置的Sylvester图是普通的点和普通线路.

另请参阅

距离正则图,积分图,普通线路,普通点

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

A.E.Brouwer。“西尔维斯特图表。”网址：http://www.win.tue.nl/~aeb/drg/graphs/Sylvester.html.Brouwer，A.E。；科恩，A.M。；和Neumaier，A.§13.1.2英寸距离正则图。纽约：Springer-Verlag，1989年。A.E.Brouwer。和海默斯，W.H。“Gewirtz图：图论中的一个练习光谱。"欧洲联合银行。 14, 397-407, 1993.DistanceRegular.org。“西尔维斯特·格拉夫。”http://www.distanceregular.org/graphs/sylvester.html.家伙，R.K.公司。《1969-1987年月度未解决问题》阿默尔。数学。每月 94,961-970, 1987.盖伊，R.K。“未解决的问题逐渐成熟。”阿默尔。数学。每月 96, 903-909, 1989.

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“西尔维斯特·格拉夫。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/SylvesterGraph.html

主题分类