主题
搜索

Gewirtz图


GewirtzGraph公司

Gewirtz图,有时也称为Sims-Gewirtz图(Brouwer),是一个积分图在56个节点和280个边上,即也是一个正则图第10号命令。如图所示上述八种嵌入具有7倍对称性,三种嵌入具有5倍对称性乔纳森·克罗斯(Jonathan Cross)(公共事务部,2008年1月6日)。

Gewirtz图有图形直径2,周长4,图形半径2,是哈密顿量和非平面。这是56个顶点上的唯一图图表光谱 10^12^(35)(-4)^(20)(Gewirtz 1969,Brouwer和Haemers 1993)。因此,它是一个完整的图表。它有色数4,边缘连通性10和顶点连接性10.它自同构群是或订单80640.

它是定距的具有交会阵列 {10,9;1,2}并且也是距离传递的.

它可以由77个长度为7的向量构成,其中包含给定的符号,例如1Witt设计如下所示。在这个集合中在77个矢量中,删除符号1并重新编号。然后从中选取56个矢量不包含符号1,然后重新编号。顶点在上的图形这些向量和顶点之间的边,只要它们对应的向量为不相交则给出Gewirtz图。

通过以下56个单词(正是构造M22图形缺少字母“v”;不包括任何其他信件)以及顶点和为每对没有字母的顶点构造边通用。

阿基鲁阿卜杜拉阿贝乔普abgmnq公司空气动力发电机组acfjnt公司阿克莫斯
阿德姆图调整(adjklq)艾夫吉克埃林阿芙曲发红阿希姆
aipqst公司阿克普鲁bcdekn公司bchjqs公司bcmprt(压缩压缩比)bdgijt公司bdhlmo公司
beflqt公司贝格鲁bfhinp公司bfjkmu公司bgklps公司自行车骑手布诺图
cdfimq系统卡乔鲁头孢泊苏塞杰姆木犀cfhklr公司cginrs公司
cgkqtu公司clnopq公司德戈克除冰器dfglnu公司dfkopt公司迪克苏
dhnqrt公司djmnps公司efmnor公司ehkmpq公司艾茵曲ejkrst公司fghmst公司
fgjpqr公司fijlos公司格杰克诺吉莫普hjlptu公司伊克曼特lmqrsu公司

另请参见

Goethals-Seidel图,图形频谱,完整的图表,M22图表,威特设计

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

A.E.Brouwer。“Sims-Gewirtz图表。”网址:http://www.win.tue.nl/~aeb/drg/graphs/Sims-Gewirtz.html.A.E.Brouwer。和海默斯,W.H。“Gewirtz图:理论练习图表光谱的。"欧洲联合银行。 14, 397-407, 1993.布劳沃,答:E。和van Lint,J.H。“强正则图和部分几何。”枚举与设计:美国大学举行的组合学会议论文1982年6月14日至7月2日,安大略省滑铁卢市滑铁卢(编辑D.M.Jackson和S.A。万斯通)。加拿大多伦多:学术出版社,第85-122页,1984DistanceRegular.org。“Gewirtz图表。”http://www.distanceregular.org/graphs/gewirtz.html.格维茨,A.“的独特性克(2,2,10,56)."事务处理。纽约学院。科学。 31,656-675, 1969.具有最大偶数围长的图加拿大。数学杂志。 21, 915-934, 1969.Godsil,C.和Royle,G.《23点Witt设计》§10.11代数图论。纽约:Springer-Verlag,第241-242页,2001年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Gewirtz图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GewirtzGraph.html

主题分类