戴克图是唯一的 立方对称图,具有 32 个节点,如上图所示,以多种嵌入方式展示。它在立方对称图的 Foster 普查中被表示为 ,在 Read 和 Wilson (1998) 的顶点传递图列表中被表示为 Ct71。
它在 Wolfram 语言中被实现为GraphData["DyckGraph"].
它也是一个 单位距离图,如上图所示,以六种 单位距离嵌入 方式展示 (Gerbracht 2008, 私人通讯, 2010年1月4日)。
戴克图可以用 LCF 符号表示为 , , 和 , 如上图所示。
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 嵌入,如上图所示。
戴克图具有图谱
下表总结了戴克图的一些属性。
属性 | 值 |
自同构群阶数 | 192 |
特征多项式 | |
色数 | 2 |
色多项式 | ? |
无爪 | 否 |
团数 | 2 |
图补名 | ? |
由谱确定 | 否 |
直径 | 5 |
距离正则图 | 否 |
对偶图名 | Shrikhande 图 |
边色数 | 3 |
边连通度 | 3 |
边数 | 48 |
边传递 | 是 |
欧拉图 | 否 |
围长 | 6 |
哈密顿图 | 是 |
哈密顿环计数 | 120 |
哈密顿路径计数 | ? |
积分图 | 否 |
独立数 | 16 |
线图 | 否 |
完美匹配图 | 否 |
平面图 | 否 |
多面体图 | 否 |
半径 | 5 |
正则 | 是 |
无平方 | 是 |
对称 | 是 |
可追踪 | 是 |
无三角形 | 是 |
顶点连通度 | 3 |
顶点数 | 32 |
顶点传递 | 是 |
弱正则参数 |