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”;不包括任何其他信件)以及顶点,并为中没有字母的每对顶点构造边通用。
abcilu公司 | abdfrs公司 | 阿比约普 | abgmnq公司 | 空气动力发电机组 | acfjnt公司 | 阿克莫斯 |
阿德姆图 | 调整(adjklq) | 阿夫吉克 | 埃林 | 阿芙曲 | 发红 | 阿希姆 |
aipqst公司 | 阿克普鲁 | bcdekn公司 | bchjqs公司 | bcmprt(压缩压缩比) | bdgijt公司 | bdhlmo公司 |
beflqt公司 | 贝格鲁 | bfhinp公司 | bfjkmu公司 | bgklps公司 | 自行车骑手 | 布诺斯图 |
cdfimq系统 | 卡乔鲁 | 头孢泊苏 | 塞杰姆 | 木犀 | cfhklr公司 | cginrs公司 |
cgkqtu公司 | clnopq公司 | 度(degoq) | 去离子水 | dfglnu公司 | dfkopt公司 | 迪克苏 |
dhnqrt公司 | djmnps公司 | efmnor公司 | ehkmpq公司 | 艾茵曲 | ejkrst公司 | fghmst公司 |
fgjpqr公司 | 菲伊洛斯 | 格杰克诺 | 吉莫普 | 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.Gewirtz,A.“具有最大偶数周长的图”加拿大。数学杂志。 211969年9月15日至34日。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
主题分类