话题

汉明图


汉明图

汉明图H(d,q),有时也表示问^d,是图表笛卡尔积属于d副本完成图表 克奎.H(d,q)因此问^d顶点。

H(d,q)彩色的 问(S.Wagon,珀斯通讯社,2月16日,2013年),是距离规则,和图形直径 d.

下表总结了特殊情况。

这个厄运图 日是图表吗图笛卡尔积属于m> =1副本Shrikhande先生图表用汉明图H(n,4).H(n+2m,4)同光谱笨蛋图表 D(米,n)有着相同的规律参数。

汉明33嵌入件

一些命令-3LCF符号属于H(3,3)有插图以上。

汉明33单位距离

因为图笛卡尔积属于单位距离图是他们自己单位距离,汉明图H(d,2)H(d,3)单位距离.一个(退化)单位距离嵌入H(3,3)显示上图(E.Gerbracht,pers.comm.,2008年5月)。


另请参见

完全图,厄运图,Egawa图 哈明代码,汉明距离,超立方体图形,车形图,是的z嵌入

使用Wolfram | Alpha探索

工具书类

布鲁尔,A.E.“哈明图”http://www.win.tue.nl/~aeb/图纸/图表/哈明。html格式.布鲁尔,A.E。;科恩,A.M。;Neumaier,A.“哈明图”第9.2条在里面距离规则图。纽约:Springer Verlag,第261-267页,1989年。距离规则。组织。“哈明图H(d,q)."http://www.distanceregular.org/index/hamminggraphs.html.海默斯,W、 距离正则性与图的谱线性的阿尔格。申请。 236,265-2781996年。海默斯,W.H.和斯彭斯,E、 “距离正则图的共谱图。”线性多行。阿尔格。 39,91-1071995年。范达姆,E.R.和海默斯,W.H。“一些距离正则图的谱刻画。”J、 代数的科布林。 152003年,第189-202页。穆德,H.M。间隔时间图的函数。荷兰阿姆斯特丹:Mathematisch Centrum,1980年。

引用关于Wolfram | Alpha

汉明图

引用如下:

韦斯坦,埃里克W。“哈明图。”数学世界--Wolfram网络资源。https://mathworld.wolfram.com/HammingGraph.html

学科分类