话题
搜索

灰色图形


灰色图表

灰色图是一个三次半对称图在54个顶点上。它是由马里恩·C·格雷于1932年发现的,并首次出版鲍尔(1968)。马尔尼奇等人。(2002)表明Gray图是实际上是最小的可能三次半对称图表.

它是列维图灰色配置.

灰色图只有一个顺序-9LCF符号 [-25,7,-7,13,-13,25]^9和五个不同的订单-1 LCF符号。

灰色图有周长8,图形直径6,自同构群秩序|AutG |=1296,并且是列维图表两个对偶、无三角、点、线和标记传递、非自对偶第二十七条 配置(马鲁西奇和皮桑斯基,2000年)。上述对称嵌入是由于(Marušić和Pisanski 2000)。实现了Gray图在中Wolfram语言作为图形数据[“灰度图”].

灰色图有图形频谱

 (-3)^1(-sqrt(6))^6(-sqert(3))^(12)0^(16)。

可以通过复制三个完全二部图 K_(3,3)对于特定的边e(电子)细分e(电子)在三个副本中的每个副本中,将生成的三个顶点连接到一个新顶点,并对每条边重复。


另请参见

完全二部图立方图形立方(Cubic)半对称图边传递图福克曼图伊奥芬诺娃-伊万诺夫卢布尔雅那图半对称的图表对称图形顶点传递图表

与Wolfram一起探索| Alpha

工具书类

邦迪,J.A。和美国默蒂。R。图论及其应用。纽约:北荷兰,第235页,1976年。买家,一、Z。“边而非顶点传递立体图。”牛市。加拿大。数学。Soc公司。 11, 533-535, 1968.I.Z.鲍尔。“打开边而非顶点传递正则图。"J.Combin.Th.B公司 1232-40, 1972.A.E.Brouwer。“灰色图形。”网址:http://www.win.tue.nl/~aeb/drg/graphs/Gray.html.马尔尼奇,答:。;马鲁西奇,D。;波托尼克,P。;和Wang,C.“无限的家庭三次边-但不是点传递图。"离散。数学。 280133-1482002年。Marušić,D.和Pisanski,T.“灰色重新查看图表。"J.图表Th。 35, 1-7, 2000.马鲁西奇,D。;皮桑斯基,T。;和Wilson,S.“灰色图的属是7。”欧洲。J.组合。 26, 377-385, 2005.Pisanski,T.和Randić,M.“几何与图论之间的桥梁”几何图形工作中:展示几何学应用的论文集(编辑:C.A.Gorini)。华盛顿特区:数学。美国协会。,第174-194页,2000年。魏斯坦,东-西。“灰色图是同类图中最小的图。”数学世界头条新闻2002年4月9日。http://mathworld.wolfram.com/news/2002-04-09/graygraph/.

引用如下:

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

主题分类