话题
搜索

Hoffman-Singleton图


霍夫曼单点图

Hoffman-Singleton图是50个节点和175条边上的图,这是唯一的正则图属于顶点7,直径2,和周长5.它是独一无二的(7,5)-笼形图摩尔图表,并包含彼得森图表。它可以由上面所示的10个5圈构成,带有顶点我属于P_j(_j)连接到顶点i+jk(第5版),共页问题(_k)(罗伯逊1969年;邦迪和默蒂1976年,第239页;王1982). (注意Wong的更正j+jki+jk.)

霍夫曼单点对称

其他结构由Benson和Losey(1971年)和Biggs(1993年,第163页)给出。对应于5阶广义的漂亮对称嵌入低成本融资符号如上图所示。

Hoffman-Singleton图是一个强正则图带参数(nu,k,λ,mu)=(50,7,0,1)。它是一个完整的图表具有图形频谱 (-3)^(21)2^(28)7^1.它自同构正常252000(哈夫纳2003)。

它是距离规则距离传递的具有交会阵列 {7,6;1,1}.

这个边缘色数霍夫曼-辛格尔顿图为7(Royle 2004)。

这个图补码Hoffman Singleton的图与其同构距离2图.

它有图交叉数不超过860(使用QuickCross确定;E.Weisstein,2019年5月12日)和直线的交叉口编号不超过872(G.Exo,pers.comm.,2019年5月12日),虽然实际的规则交叉数和直线交叉数几乎可以确定相等。


另请参见

笼形图,霍夫曼图,霍夫曼-辛格顿定理,摩尔图,彼得森图表

与Wolfram一起探索| Alpha

工具书类

C.T.本森。以及新泽西州洛西。“关于霍夫曼和辛格尔顿的图表。”J.Combina.Th.序列。B类 11, 67-79, 1971.比格斯,N.编号。代数图论,第二版。英国剑桥:剑桥大学出版社,1993年。邦迪,J.A.公司。以及美国的默蒂。R。图表理论与应用。纽约:北荷兰,第235页,1976年。布鲁沃,答:E。“Hoffman-Singleton图。”网址:http://www.win.tue.nl/~aeb/drg/graphs/Hoffman-Singleton.html.布鲁沃,答:E。和van Lint,J.H。“强正则图和部分几何。”枚举与设计:美国大学举行的组合学会议论文1982年6月14日至7月2日,安大略省滑铁卢市滑铁卢(D.M.Jackson编辑和S.A。万斯通)。加拿大多伦多:学术出版社,第85-122页,1984DistanceRegular.org,“霍夫曼-辛格尔顿的鸡尾酒。”http://www.distanceregular.org/graphs/cocliques-hoffmansingleton.html.DistanceRegular.org。“Holfman-Singleton[sic]图的第二个子结构。”http://www.distanceregular.org/graphs/hs-subconstit.html.DistanceRegular.org。“Hoffman-Singleton图。”http://www.distanceregular.org/graphs/hofmansingleton.html.埃克索,G.“霍夫曼-辛格尔顿图。”http://isu.indstate.edu/ge/Graphs/HOFFSING/.戈德西尔,C.和Royle,G.《霍夫曼-单点图》第5.9节代数图论。纽约:Springer-Verlag,第92-94页,2001年。哈夫纳,中华人民共和国。“霍夫曼-辛格尔顿图及其自同构。”J.代数组合。 18, 7-12, 2003.哈夫纳,P.R。“关于图表霍夫曼-辛格尔顿和希格曼-西姆斯。"Elec.J.组合。 11,R77,1-32, 2004.A.J.霍夫曼。和辛格尔顿,R.R。“关于摩尔直径2和直径3的图形。"IBM J.Res.Develop公司。 4, 497-504,1960小E.佩格。“数学游戏:霍夫曼-辛格尔顿游戏。”2004年11月1日。http://www.maa.org/editorial/mathgames/mathgrames_11_01_04.html.罗伯逊,N。图在围长、配价和连通性约束下最小。论文。安大略省滑铁卢:滑铁卢大学,1969年。Royle,G.“回复:霍夫曼-辛格尔顿的边色数是多少?"石墨网@istserv.nodak.edu邮寄。2004年9月28日。http://listserv.nodak.edu/scripts/wa.exe?A2=ind0409&L=graphnet&F=&S=&P=4981.托切夫,V.D.公司。“源于Hoffman-Singleton和Higman-Sims的二进制代码图。"IEEE传输。信息。第。 43, 1021-1025, 1997.黄,P.K.公司。“笼子——调查。”J.图形Th。 6, 1-22, 1982.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“霍夫曼-辛格尔顿图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Hoffman-SingletonGraph.html

主题分类