生成二色Ramsey图R(3,p)的基本元方法

来源 :内蒙古大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhoudm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)-1).本文给出了一种生成Ramsey图R(3,p)的基本生成元方法.
其他文献
江阴市第二实验幼儿园于2001年建园,坐落于文化中心滨江二村小区内,占地面积6800平方米,建筑面积5800平方米。园内环境优美、温馨、和谐,设施设备齐全,能满足现代幼儿教育的需求。
塘沽新建海河大桥位于天津海河一桥东面,与旧桥相距12m,主跨为310m混凝土独塔钢箱梁斜拉桥。桥梁主塔位于北岸边,钢箱梁沿纵桥向共分20个节段,标准段长16m,与索距相同。距主塔中心
1989年11月27日至12月2日,联合国教科文组织在北京召开了面向21世纪教育国际研讨会,在以《学会关心21世纪教育》为总标题的会议报告中,“学会关心”这个口号正式提出,它标志着教
教学,在诠释学意义上就是对文本的解释。教材或者课本,实际上是文本。诠释学对待文本可以理解为五种立场:原始教徒立场(宗教立场)、圣贤立场(经学立场),政治立场(道德立场),考据立场(科学
中国共产党走过了80年伟大、光荣的战斗历程。80年奋斗的历史表明,把马克思列宁主义的普遍原理与中国革命和建设的具体实际相结合,就是我们党取得成功的基本经验和被实践证明了
以人为本的工作思想,概括地说,就是在思想教育活动中,坚持一切从人出发,以调动和激发人的积极性和创造性为手段,达到使人不断发展的目的。
随着改革开放的深入和社会主义市场经济的发展,高校大学生思想观念正在发生深刻的变化,呈现出一种积极面和消极面共生的现象,具体表现在。
提出了用矩阵形式一对一地表示核酸序列的方法,发现通过矩阵运算很容易得到描述核酸序列中单碱基出现概率和碱基相关出现概率的矩阵和值,并且很易推广到多个碱基关联的情况,对于
从2007年开始,贵州省开展农村公路养护体制改革,逐步明确了农村公路管养范围,明确了农村公路养护管理责任主体、管理机构和人员构成,明确了农村公路养护管理经费来源等。截至
我市教育系统各级党组织紧紧围绕教育创新中心工作,加强和改进学校党的基础建设,为全面推进素质教育、实施科教兴市战略提供了有力的思想保证和组织保证。