与 Kneser Graphs 共谱图-研究论文

【文件属性】：

文件名称：与 Kneser Graphs 共谱图-研究论文

文件大小：197KB

文件格式：PDF

更新时间：2024-06-29 21:47:44

Kneser graph Johnson

我们用 Kneser 图 K(n, k) 构造同谱但非同构的图，当 n = 3k - 1, k> 2 以及无穷多的其他对 (n, k)。 我们还证明，对于 3 ≤ k ≤ n - 3，Modulo-2 Kneser 图 K2(n, k) 不是由频谱决定的。