罗伯逊图是唯一的 -笼状图,如上图所示。它有 19 个顶点和 38 条边。它的围长为 5,直径为 3,着色数 3,并且是一个 四次图。
它在 Wolfram 语言 中实现为GraphData["RobertsonGraph"].
罗伯逊图的自同构群阶数为 24,拥有 5376 个(有向)哈密顿环,并有 224 个不同的 1 阶广义 LCF 表示法(没有更高阶的)。
罗伯逊图是唯一的 -笼状图,如上图所示。它有 19 个顶点和 38 条边。它的围长为 5,直径为 3,着色数 3,并且是一个 四次图。
它在 Wolfram 语言 中实现为GraphData["RobertsonGraph"].
罗伯逊图的自同构群阶数为 24,拥有 5376 个(有向)哈密顿环,并有 224 个不同的 1 阶广义 LCF 表示法(没有更高阶的)。
Weisstein, Eric W. "Robertson Graph." 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/RobertsonGraph.html