Gewirtz图,有时也称为Sims-Gewirtz图(Brouwer),是一个积分图在56个节点和280个边上,即也是一个正则图第10号命令。如图所示上述八种嵌入具有7倍对称性,三种嵌入具有5倍对称性乔纳森·克罗斯(Jonathan Cross)(公共事务部,2008年1月6日)。
Gewirtz图有图形直径2,周长4,图形半径2,是哈密顿量和非平面。这是56个顶点上的唯一图图表光谱 (Gewirtz 1969,Brouwer和Haemers 1993)。因此,它是一个完整的图表。它有色数4,边缘连通性10和顶点连接性10.它自同构群是或订单.
它是定距的具有交会阵列 并且也是距离传递的.
它可以由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.“的独特性."事务处理。纽约学院。科学。 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
主题分类