循环分布图最大边数猜想的一个反例

令ｆ（ｎ）为恰有ｎ个顶点，任意两个循环长度都不相等的图的最多边数．１９７５年，Ｅｒｄｏｓ提出确定ｆ（ｎ）的问题（见［１］Ｐ２７４，Ｐｒｏｂｌｅｍ１１）．１９８６年，Ｙ．Ｓｈｉ证明了对任意自然数ｎ≥３，有ｆ（ｎ）≥ｎ＋８ｎ－２３＋１／２［］，且当３≤ｎ≤１７时，等号成立．进而猜想：对于任何自然数ｎ≥３，上述等式都成立．本文对该猜想给出一个反例．     

循环分布图最大边数猜想的一个反例

令f(n)为恰有n个顶点，任意两个循环长度都不相等的图的最多边数．1975年，Erdos提出确定f(n)的问题(见[1]P274，Problem11)．1986年．Y．Shi证明了对任意自然数．≥3，有f(n)≥n [(√8n-23 1／1)／2]，且当3≤n≤17时．等号成立．进而猜想：对于任何自然数n≥3，上述等式都成立．本文对该猜想给出一个反例。     

最大边数的Cordial图的构造

对于n阶Cordial图G，本给出G的边数的上确界e^*，并给出边数达到e^*的Cordial图的构造。     

最大k—一致超图

本文刻划直径为ｄ 的最大边数的ｋ－一致超图的结构,推广了Ｏｒｅ 的一个结果     

不含四边形的n阶图的最大边数

不含四边形的ｎ阶图的最大边数中国科技大学数学系李炯生１９９２年中国数学奥林匹克（第七届冬令营）有这样一道试题：在有８个顶点的简单图中，没有四边形的图的边数的最大值是多少？（简单图是指任意一点与自己没有边相连，而且任意两点之间如果有边相连，就只有一条边...     

Bessel变换的一个下界

Bessel逆问题在物理、化学和工程学等诸多领域有重要应用.解决线性逆问题的传统方法不适合处理具有奇异性曲线边缘的二元函数.鉴于切波对这一类函数的最优表示能力,相关文献采用切波方法研究Bessel逆问题,构造了目标函数的切波域值估计器,得到了它在函数空间V中积分均方差收敛阶的上界.在此基础上利用统计理论给出其最小最大风险的一个下界,证明了在估计Bessel逆问题时此估计器是最优的.     

独立数的一个下界

设G是一个图,其度序列为(d_v). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是 ,这里当x>0, 函数f_m+1(x)大于 . 对于加权图G=(V,E,w), 证明了它的加权独立数至少是 ,这里w_v是顶点v的权重.     

r-一致超图Ramsey函数的渐近下界(英文)

本文利用Lovasz局部引理的Spencer形式和对称形式给出r-一致超图Ramsey函数的渐近下界.证明了:对于任意取定的正整数f0,使得当n→∞时,有R~((r))(m~l,n~(k-l))≥(c-o(1))(n~(r-1)/logn)~■.特别地,R~((r))_k(n)≥(1-o(1))n/e k~■(n→∞).对于任意取定的正整数s≥r+1和常数δ>0,α≥0,如果F表示阶为s的r-一致超图,■表示阶为t的r-一致超图,且■的边数满足m(■)≥(δ-o(1))t~r/(logt)α(t→∞),则存在c=c(s,δ,α)>0,使得R~((r))(F,■)≥(c-o(1))(t~(r-1)/(logt)~l+(r-l)α)~(m(F)-l/s-r).     

拓扑熵的一个下界估计

设Ｘ为局部闭路可缩的紧致空间，ｆ为Ｘ的自映射，ｈ（ｆ）为ｆ的拓扑熵，Ｒ∞（ｆ）为ｆ的渐近Ｒｅｉｄｅｍｅｉｓｔｅｒ数，则有ｈ（ｆ）≥ｌｏｇＲ∞（ｆ）．     

Smarandache函数的一个下界估计

利用初等及组合方法研究Smarandache函数在梅森尼素数上的下界估计问题,给出了Smarandache函数在这一数列上的一个较强的下界估计,从而改进了相关文献的一个结果.     

一个椭圆积分的下界估计

本文利用导数的方法，通过对一个辅助函数的单调性或极值的讨论，研究了一个椭圆积分，得到了椭圆积分的下界估计，改进了有关文献的结果。     

常维码的一个构造性下界

推广了Etzion和Vardy关于常维码的结论（Etzion T,Vardy A.Error-correcting codes in projective space.IEEE Transactions on Information Theory,2011,57（2）：1165-1173）,给出了一般情况下常维码的一个构造性下界.     

一个对称函数下界的加强

记ｆｋ（ｘ１…，ｘｎ）＝Ｅｋ（１－ｘ１，…，１－ｘｎ）－Ｅｋ（ｘ１，…，ｘｎ），ｋ＝１，…ｎ其中Ｅｋ（ｘ１，…，ｘｎ）为初等对称函数，并规定当ｋ＝０时，Ｅｋ（ｘ１，…，ｘｎ）＝１，当ｋ＜０或ｋ＞ｎ时，Ｅｋ（ｘ１，…，ｘｎ）＝０．笔者在文［１］证明了：...     

n 阶临界3-边连通图的最大边数

本文中未经说明的术语和记号采自[2].设 G=(V,E)是一个简单图。G 的顶点数记作 n(G),边数记作 m(G),即 n(G)=|V|,m(G)=|E|.假设 G 是3-边连通图.G 的顶点 v(?)V 称为 G 的临界点,如果 G-v 不是3-边连通的;否则称为 G 的非临界点.如果每个 v(?)V 都是 G 临界点,则称 G 是临界3-边连通图.临界3-边连通图类记作 A,A_n 是 A 中所有 n 阶图的集合.假设 G(?)A,则对每个 v∈A,     

凸多边形的边数

<正>~~     

多边形的边数

如图一个多边形,从一固定顶点引向其它顶点的对角线,将该多边形分割成若干个三角形.现已知这多边形边数与分割得三角形个数均是两位数,它们是由四个各不相同数码组成的,其中较小的是个完全平方数.你能说出这多边形的边数吗?(温州市　李方钥)(答案在本期内找)趣味数学答案多边形边数比分得三角形个数大2,由于四个数码不同,所得两个二位数型为0,8或1,9.两位数个位数是9的完全平方数只有49.从而知道这是一个51边形多边形的边数!温州市@李方钥     

最大边连通和super-边连通超图的充分条件

设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集所构成,则称H是super-边连通的。首先给出一致线性超图是最大边连通超图的度序列条件。其次,给出一致线性超图是super-边连通超图的度条件。这些结果分别推广了Dankelmann和Volkmann（1997）以及Hellwig和Volkmann（2005）在图上的相关结论。     

图的独立数的一个新下界

设α（Ｇ）表示简单图Ｇ＝（Ｖ，Ｅ）的独立数．本文给出了α（Ｇ）的一个新的下界：α（Ｇ）≥∑ｖ∈Ｖ（λｄ（ｖ）＋１）／（ｄ（ｖ）＋λｄ（ｖ）＋１），其中λｄ（ｖ）＝ｍａｘ｛０，βＮ（ｖ）－ｄ（ｖ）｝，ｄ（ｖ）＝｜Ｎ（ｖ）｜，Ｎ（ｖ）＝｛ｗ∈Ｖ｜（ｖ，ｗ）∈Ｅ｝，βＮ（ｖ）＝ｍｉｎｗ∈Ｎ（ｖ）ｄ（ｗ）．     

关于Smarandache函数的一个新的下界估计

利用初等方法研究Smarandache函数在某些特殊值上的下界估计,给出了Smarandache函数在某些特殊值上的一个较强的下界估计,证明了估计式S(2p+1)≥6p+1,其中P≥7为任意素数.     

二部平衡公平划分的一个下界

设V_1,V_2是图G的一个二部划分.如果一1≤|V_1|-|V_2|≤1,则称V_1,V_2是G的一个二部平衡划分.对于n个顶点m条边的简单图G,本文证明了:(1)若G是k-正则图(k≥3),则G存在一个最小二部平衡划分V_1,V_2,使得max{e(V_1),e(V_2)}≥((k-1)m)/4k;(2)如果r是大于4的实数,且当n是偶数时△(G)≤((3r-4))/(r+4)δ(G)-(2r)/(r+4),当n是奇数时△(G)≤(3r-4)/(r+4)δ(G)-(8r)/(r+4),那么G存在一个二部平衡划分,使得min{e(V_1),e(V_2)}≥m/r,这里e(V_i)表示G中两个顶点都在V_i中的边的数目.