摘要
定义 m-正则的,围长为n的,点数最少的简单图称为(m,n)-cage。 关于(m,n)-cage的构造与唯一性目前知道得还很少。在已知的(m,5)-cage,m≤5中间,凡点数为5的整数倍者均为(7,5)-cage的子图。(见文献[1])1979年发表的文献[2]中证明了(6,5)-cage的点数为40,并构造了一个(6,5)-cage。不难验证,它也是(7,5)-cage的子图。本文证明了在(7,5)-cage的子图集中所有(6,5)-cage相互同构。从而证明了在该集中(6,5)-cage的唯一性。
