圈对完全图Ramsey数r(C4,Kn+1)的3个新下界.pdf

收稿日期“ “ “ 作者简介杨铀 6 7 5 ; A0 8 B; 6 ; 6 CDE F 6 0 1 0 C A3 7 6 GG G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G - “ . 文章编号 是在5中的闭邻 域 5 659 ; /由 于与5 中的所有顶点都不相邻所以 中任意找一点 令5 5 65 9 ; 则 且 C - A 是5的极大独立集/ 引理I 9 4 ; 对于5的所有极大独立集 从中 选出最大的即为5的最大独立集/ J 主要结论 利用引理“和引理1 对K分别取不同素数时 所构造出的6K “的图 5 6 通过计算机求解其最 大独立集计算出5的独立数7 - 5 . 8 以此得到 相应 的 圈 对 完 全 图 的 L M NO P Q数 的 下 界R - 31 S8 T的方法通过编写程序在计算机 上验证得到5的一个最大独立集为 B - 1 “ . - 0 0 . - 4 1 . 6 1 4 1 . 6 1 ; 4 1 . 1 6 4 1 . 1 1 6 4 1 . ; 1 ; 4 1 . 1 ; 4 1 . 1 4 1 . 6 1 4 1 . 1 4 1 . 6 1 1 3 4 1 . 1 3 4 1 . 1 3 4 1 . 0 1 6 4 1 . 1 6 4 1 . 1 6 4 1 . 6 1 ; 4 即验证了- . / 01 2 34 56 证毕 定理6 的 A BG H I J ’ K L I M NO G VI L L W I VK X YJ Z V[ X WA \ B ] H H C _ _ MMM ‘ * V[ ’ J I H * W ’ ‘ K * W _ K Z W a X Y K _P K 6 K 1 b b 6 A 6 0 j ] W X XfX Mc * M X W S * Z J P K * k ’ W ‘ L Xa K O I VK X YfZ V[ X W K - . /01 27 F64* Ik * V L X H Xd W I ] glfdg* Z 1m nom ’ Z b p ’ I J 1q nlfr ’ b V’ J . G ‘ ] * * L * G ‘ ’ X J ‘ X K 1k nUj 1m Z Q ] * Z 1\ ’ I J K Z 6 3 1k ] ’ J I 4 s t u v w x y v Cj ] W X X/0b W X X W I ] KI W XK H W Z ‘ H Z W X P’ JH ] ’ K I X WH ] W * Z ]H ] XP ’ K ‘ Z K K ’ * J* W ’ VXJ Z V[ X WI J P W I ]H ] X * W Y 1I J PIJ X MVX H ] * P * W X H H ’ J L * MX W [ * Z J P* - . /01 27 F64’ K W * a ’ P X P j ] X J X ML * MX W [ * Z J P K * H ] W X XO I VK X YfZ V[ X W K - . /01 26 4 5 ; 1 - . /01 26 4 5 1 I J P- . /01 2 34 56 I W X* [ H I ’ J X P z{ |} w u C‘ ’ W ‘ L X “O I VK X YJ Z V[ X W “‘ * V L X H X W I ] “L * MX W [ * Z J P .责任编辑 邓 群4 6 第6期杨铀等C圈对完全图O I VK X Y数- . / 01 27 F64 的个新下界 万方数据