| Ramsey数和无三角的Cayley图 |
| |
| 引用本文： | 厉明波,李雨生. Ramsey数和无三角的Cayley图[J]. 同济大学学报(自然科学版), 2015, 43(11): 1750-1752 |
| |
| 作者姓名： | 厉明波 李雨生 |
| |
| 作者单位： | 同济大学 数学系, 上海 200092,同济大学 数学系, 上海 200092 |
| |
| 基金项目： | 国家自然科学基金重点项目 “网络设计中的离散数学方法” (项目编号11331003)资助 |
| |
| 摘 要： | 记Zn={0,1,…,n}为模n的整数加群,Z*n=Zn{0}.对一个Z*n逆元封闭的子集A,定义Cayley图Gn(A)为:其点集为Zn,而{x,y}是一条边当且仅当|x-y|∈A.计算了这些Cayley图的独立数至n≤258,改进了Ramsey数r(3,q)的的下界,27≤q≤38.
|
| 关 键 词： | 无三角的Cayley图 极大无和集 Ramsey数 |
| 收稿时间： | 2014-08-04 |
| 修稿时间： | 2015-07-30 |
Ramsey Numbers and Triangle Free Cayley Graphs |
| |
| Li Mingbo and Li Yusheng. Ramsey Numbers and Triangle Free Cayley Graphs[J]. Journal of Tongji University(Natural Science), 2015, 43(11): 1750-1752 |
| |
| Authors: | Li Mingbo and Li Yusheng |
| |
| Affiliation: | Department of Mathematics, Tongji University, Shanghai 200092, China and Department of Mathematics, Tongji University, Shanghai 200092, China |
| |
| Abstract: | |
| |
| Keywords: | triangle free Cayley graph maximal sum free set Ramsey number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(自然科学版)》下载全文 |
|
