期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
Ramsey极图的性质 被引量:12
1
作者 黄益如 《上海大学学报(自然科学版)》 CAS CSCD 1995年第3期237-239,共3页
本文在引进Ramsey数R(m,n)的饱和极图G(m,n)的概念后,证明了G(3,n)中每个顶点必至少是一个五边形的顶点以及G(3,n)中至少含有个互不相交的五边形等定理;最后还证明了一个新的下界定理,从而改进了一批... 本文在引进Ramsey数R(m,n)的饱和极图G(m,n)的概念后,证明了G(3,n)中每个顶点必至少是一个五边形的顶点以及G(3,n)中至少含有个互不相交的五边形等定理;最后还证明了一个新的下界定理,从而改进了一批Ramsey数的下界,例R(4,15)≥122,R(5,9)≥99等. 展开更多
关键词 图论 拉姆塞理论 拉姆塞极图
下载PDF
基于Ramsey数的网络规划方案设计
2
作者 苗永梅 杨兰 南貌 《计算机与数字工程》 2019年第10期2513-2516,共4页
网络中间设施价格昂贵,为节约成本,对网络结构进行优化;将网络拓扑图看成一个无向完全图,寻找无向完全图的上Ramsey数(最少中间设备数量),作为网络规划的中间设备数量;依据Ramsey数规划网络,在任何一个中间设备损坏时,网络中任两两配对... 网络中间设施价格昂贵,为节约成本,对网络结构进行优化;将网络拓扑图看成一个无向完全图,寻找无向完全图的上Ramsey数(最少中间设备数量),作为网络规划的中间设备数量;依据Ramsey数规划网络,在任何一个中间设备损坏时,网络中任两两配对的顶点间有一条可使用的通信链路,确保网络可靠性通信。 展开更多
关键词 ramsey 网络规划 图论 5G网络
下载PDF
当代条件句逻辑研究的起点--Ramsey测验初探
3
作者 胡怀亮 《浙江社会科学》 CSSCI 北大核心 2009年第6期56-62,共7页
Ramsey测验以主观概率为基础,解释和刻画了自然语言的条件句意义理论,这种思想是一种构造条件句语义学的创造性设想,它描述了人们决定接受p后,是不是接受q,从而对他的其它信念作最小修正的问题。这种思想在上个世纪60年代以后引起了众... Ramsey测验以主观概率为基础,解释和刻画了自然语言的条件句意义理论,这种思想是一种构造条件句语义学的创造性设想,它描述了人们决定接受p后,是不是接受q,从而对他的其它信念作最小修正的问题。这种思想在上个世纪60年代以后引起了众多逻辑学家的重视,在当代条件句逻辑研究中居于主流观点的理论,就来源于这一论述。Ramsey测验的意义和理论价值是值得充分肯定的,但是,我们也不能过分拔高拉姆齐检验,而应该辩证的看待Ramsey测验在条件句逻辑研究中的作用。 展开更多
关键词 ramsey测验 条件句 逻辑 语义学 弗兰克·拉姆齐
下载PDF
两个二部Ramsey数的上界
4
作者 林启忠 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期830-831,846,共3页
给出对所有的整数n≥s≥3 0 4 5,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-m)/2.
关键词 图论 二部ramsey Zarankiewicz数
下载PDF
关于不冗余的Ramsey数的性质
5
作者 宋恩民 《华中理工大学学报》 CSCD 北大核心 1993年第5期182-185,共4页
不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界... 不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界公式,此公式同时也就是Ramsey数的下界公式. 展开更多
关键词 图论 简单图 拉姆塞数
下载PDF
Ramsey定理的推广
6
作者 阚家海 《南京邮电学院学报》 北大核心 1990年第2期79-81,共3页
本文将著名的Ramsey定理加以推广,得到广义Ramsey定理。
关键词 ramsey定理 组合数学
下载PDF
基于用户满意度和Ramsey定价理论的峰谷分时阶梯电价联合模型 被引量:17
7
作者 薛云涛 陈祎超 +1 位作者 李秀文 吴华钊 《电力系统保护与控制》 EI CSCD 北大核心 2018年第5期122-128,共7页
电价的合理制定在资源配置、节能减排、企业发展和居民生活等方面具有重要意义。从电力的消费者和生产者两方面同时分析,并考虑消费需求侧的异质性,构建以用户满意度最大为目标的阶梯电量优化模型。同时,基于Ramsey定价理论确定各阶梯电... 电价的合理制定在资源配置、节能减排、企业发展和居民生活等方面具有重要意义。从电力的消费者和生产者两方面同时分析,并考虑消费需求侧的异质性,构建以用户满意度最大为目标的阶梯电量优化模型。同时,基于Ramsey定价理论确定各阶梯电价,并兼顾电力企业的盈亏平衡和各类用户的弹性需求变化,提出峰谷分时阶梯电价联合模型。经实例表明,该定价联合模型有利于引导用户合理用电和电网的峰谷平衡,并体现了公平负担的原则。 展开更多
关键词 电价联合模型 用户满意度 ramsey定价理论 需求弹性矩阵
下载PDF
对一个推广的Ramsey定理的质疑
8
作者 镇方雄 《咸宁师专学报》 2000年第3期14-16,共3页
通过对文献 [1 ]中关于拉姆赛定理第一种推广形式中的结论进行探讨 ,证明并更正了其所得的第一种推广形式中的一个错误结论 ,并且在此基础上 ,将所更正结论作了更进一步的推广 ,得到了在更一般情况下 ,关于拉姆赛理论的两个性质 .
关键词 拉姆赛理论 质疑 推广
下载PDF
Ramsey理论初探
9
作者 王兴宇 《江汉学术》 1999年第3期12-14,共3页
本文研究了Ramsey理论,两次推广了Ramsey定理。
关键词 组合论 ramsey理论 图论
下载PDF
An Application of the Ramsey Number in the Electricity Pricing
10
作者 Haiming Li Jia He 《Journal of Computer and Communications》 2016年第14期89-97,共10页
The Ramsey number is a foundational result in combinatorics. This article will introduce Ramsey number with the method of graph theory, and the Ramsey pricing theory is applied to the sales price and study of cross su... The Ramsey number is a foundational result in combinatorics. This article will introduce Ramsey number with the method of graph theory, and the Ramsey pricing theory is applied to the sales price and study of cross subsidy. Based on the status of our sales price and cross subsidy, Ramsey pricing methods theoretically guide adjustment thoughts of sales price and solve the practical problems in our life. 展开更多
关键词 ramsey Number Graph theory ramsey Pricing theory
下载PDF
均衡Ramsey数
11
作者 陈协彬 《漳州师院学报(哲学社会科学版)》 1994年第2期1-7,共7页
设G1,…,Gt(t≥2)是单图,均衡Ramsey数B(G1,…,Gt)定义为最小正整数n,使得对于每个N≥n和完全图KN的每个均衡t一边染色KN=H1……Ht(均衡染色指Hi和Hj的边数之差至多为1,1≤i≤j≤t),存在至少一个i,1≤i≤t,图Gi是Hi的... 设G1,…,Gt(t≥2)是单图,均衡Ramsey数B(G1,…,Gt)定义为最小正整数n,使得对于每个N≥n和完全图KN的每个均衡t一边染色KN=H1……Ht(均衡染色指Hi和Hj的边数之差至多为1,1≤i≤j≤t),存在至少一个i,1≤i≤t,图Gi是Hi的子图,本文对某些图得到了均衡Ramsey数。 展开更多
关键词 ramsey图论 均衡t-边染色 均衡ramsey
下载PDF
Small Modular Solutions to Fermat’s Last Theorem
12
作者 Thomas Beatty 《Advances in Pure Mathematics》 2024年第10期797-805,共9页
The proof by Andrew Wiles of Fermat’s Last Theorem in 1995 resolved the existence question for non-trivial solutions in integers x,y,zto the equation xn+yn=znfor n>2. There are none. Surprisingly, there are infini... The proof by Andrew Wiles of Fermat’s Last Theorem in 1995 resolved the existence question for non-trivial solutions in integers x,y,zto the equation xn+yn=znfor n>2. There are none. Surprisingly, there are infinitely many solutions if the problem is recast in terms of modular arithmetic. Over a hundred years ago Issai Schur was able to show that for any n there is always a sufficiently large prime p0such that for all primes p≥p0the congruence xn+yn≡zn(modp)has a non-trivial solution. Schur’s argument wasnon-constructive, and there is no systematic method available at present to construct specific examples for small primes. We offer a simple method for constructing all possible solutions to a large class of congruences of this type. 展开更多
关键词 Fermat’s Last Theorem Modular Arithmetic CONGRUENCES Prime Numbers Primitive Roots Indices ramsey theory Schur’s Lemma in ramsey theory
下载PDF
居民阶梯电价指导意见下的不同定价方案分析 被引量:2
13
作者 王睿淳 孙晓菲 +2 位作者 薛松 李娜 曾鸣 《水电能源科学》 北大核心 2013年第1期215-218,共4页
为了科学地制定城市居民阶梯电价,以拉姆齐定价策略为指导,基于阶梯电价设计原则及居民阶梯电价指导意见,建立了基于社会福利最大化的城市居民生活用电阶梯电价模型,并以北京市为例,依托民生保障、供电公司利润和节能效益三个评价标准... 为了科学地制定城市居民阶梯电价,以拉姆齐定价策略为指导,基于阶梯电价设计原则及居民阶梯电价指导意见,建立了基于社会福利最大化的城市居民生活用电阶梯电价模型,并以北京市为例,依托民生保障、供电公司利润和节能效益三个评价标准对城市居民生活用电不同阶梯定价方案进行了比较。结果表明,阶梯定价方案明显优于单一定价方案,且第二种定价方案相对最为合理,在保障民生、弥补供电公司利润的同时,对居民用电行为产生合理性约束,减少了终端能耗。 展开更多
关键词 阶梯电价 拉姆齐法则 外部效应 方案对比 经济效益
下载PDF
生成二色Ram sey图R(3,p)的基本元方法 被引量:1
14
作者 段禅伦 斯勤夫 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第5期588-589,共2页
构造二色 Ramsey极图其复杂度是 NP完全难的问题 .通过生成 Kn( 3,p)阶图 (见文献〔 1〕)以期获得阶最大极图 R( 3,p) ( Kn( 3,p)≤ R( 3,p) =r( 3,p) -1 ) .本文给出了一种生成Ramsey图 R( 3,p)
关键词 ramsey理论 ramsey ramsey极图 二色边完全图 基本元方法 二色ramsey
下载PDF
拉姆赛型问题的研究及应用 被引量:1
15
作者 吕同富 《佳木斯大学学报(自然科学版)》 CAS 2004年第2期281-283,288,共4页
 通过对一道数学竞赛题的讨论,研究了拉姆赛数,给出了与拉姆赛数相关的4个定理2个推论,最后由实例给出了拉姆赛型问题的一些解法.
关键词 图论 组合数学 拉姆赛数 数学竞赛
下载PDF
组合数学与图论课程教学改革与实践 被引量:5
16
作者 李显勇 胡虹林 胡容维 《电脑知识与技术(过刊)》 2016年第4X期115-116,共2页
组合数学与图论是一门研究离散对象的科学,是计算机科学与技术专业的核心课程。该文将结合近几年的教学实践,从概念引出、教学模式、专业特点和科学研究四个方面进行探讨,旨在提高组合数学与图论课程教学的效果,最大限度地激发学生的学... 组合数学与图论是一门研究离散对象的科学,是计算机科学与技术专业的核心课程。该文将结合近几年的教学实践,从概念引出、教学模式、专业特点和科学研究四个方面进行探讨,旨在提高组合数学与图论课程教学的效果,最大限度地激发学生的学习兴趣,调动学生学习的主动性和积极性,提高学生的悟性,培养学生解决实际问题的能力和学术视野。 展开更多
关键词 组合数学 图论 计算机 教学
下载PDF
关于图色常量的Shen Lin和Irving界
17
作者 张成学 林晓惠 杨元生 《大连理工大学学报》 EI CAS CSCD 北大核心 1991年第4期485-491,共7页
令阿Ar=(a_1,a_2,…,a_r),其中整数a_i≥2,r≥1.所谓图G的Ar着色即对 图G的边用不同的颜色c_1c_2,…,c_r着色,使得没有一个a_i个顶点的完全子 图的所有边都着色c_i(i=1,2,…,r).令HlN... 令阿Ar=(a_1,a_2,…,a_r),其中整数a_i≥2,r≥1.所谓图G的Ar着色即对 图G的边用不同的颜色c_1c_2,…,c_r着色,使得没有一个a_i个顶点的完全子 图的所有边都着色c_i(i=1,2,…,r).令HlN为具有N个顶点但不包含l个顶 点的完全子图的图的集合,N(Ar,l)表示G∈HlN但不能被 A 着色的图具有的 最少顶点数。本文定义一种临界图,并在此基础上利用H5(N-1)的临界图构造H5N 的临界图。通过证明H5(12)的临界图均能(3,3)着色,证明H5(12)中的图均能(3,3) 着色,进而得出:13<N((3,3),5)<18,优于前人得出的10<N((3,3),5)<18的结 果. 展开更多
关键词 拉姆塞理论 临界图 Ar着色 无效图
下载PDF
6个二色Vander Waerden数W(3,q)的下界
18
作者 罗海鹏 苏文龙 +1 位作者 吴康 黎贞崇 《广西科学》 CAS 2004年第4期284-285,共2页
给出 6个二色VanderWaerden数W(3,q)的下界 :W(3,4 ) ≥ 18,W(3,5 )≥ 2 2 ,W(3,6 ) ≥ 32 ,W(3,7) ≥4 6 ,W(3,8) ≥ 5 8,W(3,9)≥
关键词 VAN der WAERDEN数 下界 ramsey理论 并行计算
下载PDF
关于图色常量N((3,3),5)的结果
19
作者 张成学 杨元生 +1 位作者 林晓惠 孙强 《大连理工大学学报》 EI CAS CSCD 北大核心 1992年第4期489-491,共3页
N((3, 3), 5) denotes the minimum N so that there exists a graph of N vertices which doesn’t contain complete subgraph on 5 vertices and can’t be (3, 3)-colored. It is shown that N ((3, 3), 5) = l5.
关键词 图色常量 着色 同构
下载PDF
50余年来的数学科研工作成果综述
20
作者 徐利治 《大连理工大学学报》 CAS CSCD 北大核心 2001年第6期631-636,共6页
194 5~ 2 0 0 1年主要研究领域为组合分析、渐近分析、函数逼近论、计算方法与计算组合数学 .这篇自述报告只就高维渐近积分定理、算子半群理论第一指数公式的量化定理、大范围收敛迭代方法、快速振荡函数积分的渐近展开、Gould-Hsu反... 194 5~ 2 0 0 1年主要研究领域为组合分析、渐近分析、函数逼近论、计算方法与计算组合数学 .这篇自述报告只就高维渐近积分定理、算子半群理论第一指数公式的量化定理、大范围收敛迭代方法、快速振荡函数积分的渐近展开、Gould-Hsu反演公式、广义 Mobius反演理论、广义 Stirling数的统一研究等成果略作介绍 . 展开更多
关键词 计算数学 组合学 渐近分析 逼近论 综述 科学研究成果
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部