关于简单的MCD图边数的下界

简单的MCD图是指有n个顶点、任何两个圈的长度均不相等且有最大可能边数的简单图,文献[1]中对简单的MCD图的边数f(n)的下界得出     

简单MCD图的边数的上界

用f(n)(f~*(n))表示具有n个顶点的没有两个等长圈的图(简单图)的最大可能的边数。确定f(n)的问题是Erd(?)s于1975年提出的至今尚未解决的难题。我们称具有n个顶点和f(n)(f~*(n))条边的图(简单图)为MCD图(简单MCD图)。在[2]中,我们已经证明f(n)     

关于简单MCD图的一个定理

设S_n是n个顶点的没有两个等长圈的简单图的集合。如果对于S_n中的一个图G,S_n中不存在适合|E(G′)|>|E(G)|的图G′,则称其为简单最大圈分布图,简称简单MCD图(ma-     

圈长唯一的最大图的边数

Erds于1975年提出了下列问题:设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能的边数。试确定f(n)。 含有f(n)条边、没有两个等长圈的n个顶点的图称为圈长唯一的最大图。     

p阶临界2-边连通图的最大边数

设G=(V,E)是p阶简单无向图。 若G是2边连通的,设v∈V,若G-v不是2边连通的,则称点,是G的临界点。若G的每一点都是临界点,则称G是临界2边连通图     

Ramsey数的下界

记R(l_1,l_2,…,l_q;r)为Ramsey数。 命题 设n为满足的最大正整数,则~~     

每个4-正则简单图包含一个3-正则子图

1973年,C.Berge猜想:每个4-正则简单图包含一个3-正则子图,1979年,v.Chvátal,H.Fleischner,J.Shechan和C.Thomassen猜想:设G是奇阶4-正则图。若λ_c(G)∈{6,8},则G存在一点x,使得G—x有3-正则生成子图。(λ_c(G)是图G的边圈连通度)。本文以更一般的形式证明这两个猜想为真。 一个图G是强4-边连通的,若G是4边连通的,且对任一个基数为4的边割集5,G—S有平凡     

q元覆盖码的下界

设K_q(n,R)为任意码长n,覆盖半径R的q元码的最少码字数目,q≥3为正整     

x-p=P_3解数的下界

设x是充分大的偶数,p是素数,记P_r为不超过r个素因子的乘积的数.此外,记C_x=multiple from p>2 (1-1/((p-1)~2)) multiple from 2相似文献   

无互调频率分配的下界

短波、超短波移动通信,卫星通信与其它通信设备中,由于收发信机,特别是收信前级与发信末级放大器的非线性,会产生大量交叉调制分量,这就是所谓2h—1阶互调。在指定频道数目后,如何分配频率,使得使用频带尽量窄,且使同一地区内各频率无互调。这     

心磷脂-细胞色素c体系MCD谱的研究

心磷脂是线粒体内膜的特征性磷脂,带有2个负电荷,具有4条不饱和脂肪酸链。它既与细胞色素c特异性结合,又与细胞色素c氧化酶紧密连接,为其活性所必需。但在以往的探讨中,并未考虑磷脂的影响。从蛋白与脂相互作用的观点出发,研究膜蛋白的功能,除需考虑膜脂提供的适宜环境外,还应了解它对蛋白功能的直接影响。近年来,这方面的工作开始引起重视。Schlame等报道,心磷脂与蛋白作用的特异性部分地依赖于其疏水部分的双键。我们     

基本接触过程临界值下界的新结果

基本接触过程临界值λ_c的确定,是接触过程的重要课题之一。T.E.Harris于1974年得到λ_c≥1。目前关于下界的最好结果由D.Griffeath得到:最近,我们用Harris的方法得到λ_c下界的新结果,这就是     

关于C-R型下界的几个结果

C—R(cramér-Rao)型不等式在估计理论中有重要作用,有许多文献进行这方面的研究。其中一个重要问题是在什么条件下达到下界。对于单参数情况,早在1959年Fend就指出:在一定的正则条件下,可估G(θ)的一致最小方差无偏估计(UMVUE)的方差,处处达到C-R下界的充要条件是分布族为指数族。到了1973年Wijsman才给出了一个严格的证明。我们把这一结果推广到了多参数情况。Bhattacharyya不等式给出了一串非降的下界(简称为     

自正交卷积码约束长度的下界

按照Massey的思想,文献[1]引进了自正交卷积码,这类卷积码的优点是可以采取门限译码,且错误扩散是有限的。对于一个码长n_0=k_0 1和设计距离d均给定的(mn_0,mk_0)-自正交卷积码,其编码约束长度n=mn 0有如下的下界(见文献[1]或[2]中系13.1):     

PP Kolmogorov-Smirnov统计量的分布尾部的大样本下界

设X_1,X_2,…为概率空间(Q,P)上的一列取值于R~p(p≥1)的独立同分布于P的随机向量。由投影寻踪(Projection Pursuit,简称PP)方法可构造PP Kolmogorov-Smirnov统计量如下:     

简单解释的专制

正科学的历史被一个长期存在的信念扭曲了,这个信念认为:关于自然的正确理论总是最简洁的。——菲利普·鲍尔想象你自己是一名科学家,在你面前有两个不同的理论,并且这两个理论可以同样预测到同一组结果。那么你会选择哪个理论呢?人们说,在这时你就需要用到奥卡姆所提出的假想性的工具。奥卡姆是14世纪的一个英国天主教修士,同时也是中世纪最重要的思想家之一。他的工具被叫做奥卡姆的剃刀。奥卡姆的剃刀建议你     

围长为12的QC-LDPC码连续码长的紧致下界

对于围长为12 的任意(3,L)QC-LDPC 码, 提出了连续码长的紧致下界. 当码长大于下界时围长必然为 12, 当码长等于下界时围长必然小于 12. 本文研究结论对于大围长QC-LDPC 码的存在性研究、基于中国剩余定理的大围长QC-LDPC 码构造、具有纠错能力保证的LDPC 码构造等问题具有重要应用价值.     

一个简单的浑沌模型

这里从生物繁殖的角度举一个最简单最容易理解的例子来说明浑沌这种性态是怎么演变来的。本模式只讨论单一类昆虫的繁殖而没有考虑与其它类昆虫的相互影响,比如春季孵蛋,度过夏季,秋季产卵后就死掉了。考虑在一年某一特定时间内有大量这种昆虫,昆虫数量第一年是N_1,第二年是N_2,等等以此类推。     

一种简单的太阳灶

悉尼大学太阳能小组的物理学家们已开发出一种设计简单,使用有效的太阳灶,在发展中国家可以成为一种理想的烹调灶。据研制者介绍:悉尼太阳灶即使没有可动部分也能完成煤气灶或电灶所能做的一切。尤为重要的是它能整天工作,使家庭在任何时刻仅用太阳灶就可烹调食物。在阴天,它能用一般燃料作能源。因为此太阳灶与一个加压水容器一起工作,它既能加热水,又能驱动一个小型的冷藏器。     

幸福没有简单的公式

最近美国上演的电影《某人像你》中，著名影星阿什利·贾德扮演了一位年轻貌美的女心理学家简。这部幽默有趣的心理分析影片讲述了这样一个故事：心理学家简本来生活得一直很幸福，但是突然有一天，简的男朋友却离开了她，理由非常简单：不再爱她了。对于失恋，简一直不能释怀。她决定好好静下来想想他们的关系，好好分析一下他们之间究竟出现了什么问题。于是她翻阅了大量关于人与人之间关系以及动物与动物之间关系的文章，最后她得出了一个惊人的结论：所有的男人都跟雄性动物一样最终会离开自己原来的女伴，而去追求其他女性。男人一生中…