从 LCF 符号创建图

LCF 是 Lederberg-Coxeter-Frucht 的缩写，它是一种用于表示 3-正则哈密顿图的简洁符号。它由三个参数组成：图中顶点的数量，一个位移列表（用于为循环骨架添加额外的边），以及一个整数（指示应执行位移的次数）。有关详细信息，请参阅 https://mathworld.net.cn/LCFNotation.html。

用法

graph_from_lcf(shifts, ..., n = NULL, repeats = 1L)

参数

位移 (shifts)

整数向量，表示位移。

...

这些点用于未来的扩展，并且必须为空。

n

整数，图中顶点的数量。如果为 NULL（默认），则设置为 len(shifts) * repeats。

重复次数 (repeats)

整数常量，表示重复位移的次数。

值

一个图对象。

参见

make_graph() 可以创建任意图，另请参阅其手册页上的其他函数以创建特殊图。

作者

Gabor Csardi csardi.gabor@gmail.com

C 库中的相关文档

lcf_vector().

示例

# This is the Franklin graph:
g1 <- graph_from_lcf(shifts = c(5L, -5L), n = 12L, repeats = 6L)
g2 <- make_graph("Franklin")
isomorphic(g1, g2)
#> [1] TRUE