文件名称：(3, 11, 45)-Ramsey图的递阶构造* (2005年)
文件大小：176KB
文件格式：PDF
更新时间：2024-06-07 19:41:47
自然科学 论文
给出了10-正则循环（3，11，45）-Ramsey图的一个递阶生成构造。该正则循环图的弦长序列是：1，3，5，12，19。同时证明了拉姆赛数尺（4，5）≥46。进一步，我们发现了一个有趣的结果，作为（3，11，45）-Ramsey图的一个子图（3，10，38）-Ramsey图，改变（3，10，38）-Ramsey图的4条Ramsey临界边，该图将变为另一个10正则的循环（3，10，38）-Ramsey图。该正则循环图的弦长序列也是：1，3，5，12，19。