文件名称：偶图Knr - A(▏A▏ ≤3)的圈长分布唯一性 (2006年)
文件大小：262KB
文件格式：PDF
更新时间：2024-05-29 05:21:02
自然科学 论文
阶为n 的图G 的圈长分布是序列(C1, C2,…,cn),其中ci是图G 中长为i的圈数。设 A∈ E(Kn,r).本文得到如下结果：若▏A▏= 2,且n≤R≤min{n + 6, 2n - 5},则G = Kn,R - A是由它的圈长分布确定的；若▏A ▏= 3, 且 n ≤ r ≤ min{n + 6,2n - 7},则G=Kn,r - A也是由它的圈长分布确定的。