期刊文献+
共找到25篇文章
< 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
An Application of the Ramsey Number in the Electricity Pricing
9
作者 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理论初探
10
作者 王兴宇 《江汉学术》 1999年第3期12-14,共3页
本文研究了Ramsey理论,两次推广了Ramsey定理。
关键词 组合论 ramsey理论 图论
下载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
关于图色常量的Shen Lin和Irving界
16
作者 张成学 林晓惠 杨元生 《大连理工大学学报》 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)的下界
17
作者 罗海鹏 苏文龙 +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)的结果
18
作者 张成学 杨元生 +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
集染色顶点和集染色边的Folkman数(英文)
19
作者 许晓东 赵文飞 +1 位作者 邵泽辉 梁美莲 《广西科学院学报》 2015年第1期59-63,共5页
对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak)vr(G→(a1,a2,…,ak)er)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包... 对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak)vr(G→(a1,a2,…,ak)er)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包含颜色i的r-子集染色.本文在整数t>max{a1,a2,…,ak}的条件下,定义并研究下述集染色顶点(边)Folkman数:F(r)v(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)vr且KtG}(类似地,F(r)e(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)er且KtG}). 展开更多
关键词 Folkman数 集染色 ramsey理论
下载PDF
进退无障碍理论前沿综述
20
作者 吴刚 《石家庄经济学院学报》 2011年第2期33-37,共5页
进退无障碍理论认为,在不考虑信息不对称和策略性行为的前提下,只要不存在沉没成本,潜在进入者就能对原有在位企业构成强有力的约束,市场最终能趋于完全竞争的均衡状态。进退无障碍理论是完全竞争理论的推广和一般化,它的主要贡献在于... 进退无障碍理论认为,在不考虑信息不对称和策略性行为的前提下,只要不存在沉没成本,潜在进入者就能对原有在位企业构成强有力的约束,市场最终能趋于完全竞争的均衡状态。进退无障碍理论是完全竞争理论的推广和一般化,它的主要贡献在于解决了存在规模经济和范围经济的情况下多产品产业的均衡问题,在众多经济学家的争论中不断得到完善发展。 展开更多
关键词 进退无障碍市场 可维持的产业结构 沉没成本 拉姆塞最优
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部