阶为 的奇图
是一个图,其顶点由
的
-子集给出,使得当且仅当相关的子集是不相交的时,两个顶点通过边连接(Biggs 1993,Ex. 8f,p. 58)。需要注意的是,基于
的
-子集定义奇图的约定有时也被使用,导致索引移动一位(例如,West 2000,Ex. 1.1.28,p. 17)。
根据使用普遍约定的奇图定义, 中的节点数为
,其中
是一个二项式系数。对于
、2、...,前几个值是 1、3、10、35、126、... (OEIS A001700)。
同构于 单例图,
同构于 三角形图
,
同构于 彼得森图 (Skiena 1990, p. 162)。克内泽图
是奇图的推广,其中
对应于
。二部克内泽图 是奇图的 二部双图 的推广,其中
对应于
(像
一样,它是 距离传递图;Brouwer et al. 1989, p. 222)。
是 正则 的,顶点度 为
,图直径 为
(Biggs 1976)。
的 周长 对于
为 6 (West 2000, p. 17; 将索引约定调整为更常见的基于
子集的定义)。
奇图是 距离传递 的,因此也是 距离正则 的。它们也是 自同构图 (Biggs 1976)。据推测, 是 1 类图,除了
和
为 2 的幂的情况 (Fiorini and Wilson 1977)。
Balaban (1972) 展示了 和 5 的 哈密顿环,Meredith 和 Lloyd (1972, 1973) 找到了
和 7 的环,Mather (1976) 展示了
的 哈密顿环 (Shields and Savage)。
由于奇图是 克内泽图 的一个特例,它的 独立数 从 的值得出,如
奇图在 Wolfram 语言 中实现为FromEntity[Entity["Graph",
"Odd", n]],并且小奇图的预计算属性实现为GraphData[
"Odd", n
].