主题
Search

戴克图


DyckGraphEmbeddings

戴克图是唯一的 立方对称图,具有 32 个节点,如上图所示,以多种嵌入方式展示。它在立方对称图的 Foster 普查中被表示为 F_(032)A,在 Read 和 Wilson (1998) 的顶点传递图列表中被表示为 Ct71。

它在 Wolfram 语言中被实现为GraphData["DyckGraph"].

DyckGraphUnitDistance

它也是一个 单位距离图,如上图所示,以六种 单位距离嵌入 方式展示 (Gerbracht 2008, 私人通讯, 2010年1月4日)。

DyckGraphLCF

戴克图可以用 LCF 符号表示为 [-13,5,-5,13]^8, [-13,-11,-5,13,-13,5,11,13]^4, 和 [9,-9,-7,7,9,-9,9,-9]^4, 如上图所示。

DyckGraph3D

D. Eppstein 对戴克图有一个精美的构造方法,它取向量 (0, 0, 0), (0, 0, 1), (0, 1, 3), (0, 2, 3), (0, 2, 2), (1, 1, 3), (1, 1, 2), (1, 2, 2), (2, 3, 3) 和 (3, 3, 3) 的 32 个排列作为顶点,并将顶点对连接起来,这些顶点对的差恰好包含两个零。 这给出了戴克图的三维 xyz 嵌入,如上图所示。

DyckGraphMatrices

上面的图表显示了戴克图的邻接矩阵、关联矩阵和图距离矩阵。

戴克图具有图谱

 (-3)^1(-sqrt(5))^6(-1)^91^9(sqrt(5))^63^1.

下表总结了戴克图的一些属性。

属性
自同构群阶数192
特征多项式(x-3)(x-1)^9(x+1)^9(x+3)(x^2-5)^6
色数2
色多项式?
无爪
团数2
图补名?
由谱确定
直径5
距离正则图
对偶图名Shrikhande 图
边色数3
边连通度3
边数48
边传递
欧拉图
围长6
哈密顿图
哈密顿环计数120
哈密顿路径计数?
积分图
独立数16
线图
完美匹配图
平面图
多面体图
半径5
正则
无平方
对称
可追踪
无三角形
顶点连通度3
顶点数32
顶点传递
弱正则参数(32,(3),(0),(0,1))

另请参阅

立方对称图, 克莱因图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E. "Dyck Graph." http://www.win.tue.nl/~aeb/drg/graphs/Dyck.html.Dyck, W. "Über Aufstellung und Untersuchung von Gruppe und Irrationalität regulärer Riemann'scher Flächen." Math. Ann. 17, 473, 1881.Gerbracht, E. H.-A. "On the Unit Distance Embeddability of Connected Cubic Symmetric Graphs." Kolloquium über Kombinatorik. Magdeburg, Germany. Nov. 15, 2008.King, R. B. "Novel Highly Symmetrical Trivalent Graphs Which Lead to Negative Curvature Carbon and Boron Nitride Chemical Structures." Disc. Math. 244, 203-210, 2002.Read, R. C. and Wilson, R. J. 图谱. Oxford, England: Oxford University Press, 1998.

请引用为

Weisstein, Eric W. "戴克图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DyckGraph.html

主题分类