简单的MCD图边数下界的改进

简单的MCD图是指有力个顶点,任何两个圈长均不相等且有最大可能边数的简单图.作者曾得出~[1]:关于简单的MCD图边数f~*(n)的下界,当n> 17时,有记号LxJ表示取不超过x的最大整数.最近,作者改进了这一结果,得出了对不小于17的整数n,可按下述步骤求f~* (n)的下界     

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

简单的MCD图是指有n个顶点、任何两个圈的长度均不相等且有最大可能边数的简单图,文献[1]中对简单的MCD图的边数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个顶点的图称为圈长唯一的最大图。     

关于Hayman的一个问题

本文采用值分布理论的标准记号,E为测度有限的正实数例外集。 1976年,Frank在文献[1]中证明了Hayman的一个问题:对于亚纯函数f及k≥2,如果f及f~((k))没有零点,那么f(z)=exp(ax+b)或f(z)=(az+6)~(-n),其中a≠0及b是常数,n是正整数。 这个问题可以变得更为一般,如果f~((k))用     

Fuzzy序同态与Zadeh型函数

所谓Zadeh 型函数就是一种由分明映射提升给出的L-Fuzzy 集之间的映射,它是很基本的.讨论其他更一般形式的映射(例如Fuzz 函数)成为Zadeh 型函数的充要条件是令人关注的.我们将改进文[2]在这方面的结果.L、L_1与L_2表示完备格,其最小元表作0.定义1 若映射f:L_1~X→L_2~Y 及其逆f~(-1)是保并的,且f(0)=0,则称f 为Fuzzy 序同态;若L_1与L_2为Fuzz,f:L_1_X→L_2~Y(L_1与L_2允许不同)保并,f(0)=0,且f~(-1)保补,即对B∈L_2~Y,f~(-1)(B')=(f~(-1)(B))',这里'表示相应的对合对应,则称f 为Fuzz 函数.     

周期Sobolev类的2n-宽度

一、引言 设Q(x)是实系数多项式.称W_p(Q(D))-{f丨f~(i)(0)-f~(i)(2π),i-0,…,deg-1,f~(degQ-1)在[0,2π]上绝对连续,‖Q(D)f‖_p≤1}是由线性微分算子Q(D)所确定的周期Sobolev类,其中D-d/dx,degQ是Q的次数,p∈[1,∞],‖·‖_p是通常L_p[0,2π]-范数.我们分别用d_n(p,q)、d~n(p,q)、δ_n(p,q)和b_n(p,q)记W_p(Q(D))在L_q[0,2π]中     

关于一类多项式在L尺度下的加权不等式

记L(n)={sum n to i=1 a_i(1+x)~i(1-x)~(n-i):a_i≥0}.本文将文[2]在C 尺度下的不等式拓广到L 尺度下,证得定理若f(x)∈L(n),r 为正整数,则有integral from -1 to 1|f~(r)(x)|((1-x~2)~2(1/2))~_~1dx≤Cr (n~r)~2(1/2) integral from -1 to 1 |f(x)|(1-x~2)~2(1/2)dx.(1)证用归纳法证明.首先证明r=1的情形.记q_(ni)(x)=(1+x)~i(1-x)~(n-i),直接算得     

关于最大唯一圈图

P.Erd(o|¨)s于1975年提出了下列问题:设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能的边数,试确定f(n)。十余年来,对这一问题的研究几乎没有进展。我们称Erd(o|¨)s问题中所描述的图为最大     

整函数及其导函数的Julia集

设f:C→C是整函数映照,定义迭代序列{f~n}如下: f~0(z)={z, f~(n+1)(z)=fof~n(z), n=0,1,2,……。整函数的迭代理论很早就为 Fatou 所研究。近年来,随着有理动力系统的发展,整函数动力系统迅速活跃起来。以下定义 N(f)={z∈C|{f~n} 在z点正规};J(f)=C\N(f),     

4f电子间的相互作用与镧系元素第3～6电离势

镧系元素的第3、4、5、6电离势随4f电子呈双颠峰变化,休格尔(J.Sugar)和里德尔(J.Reader)按电子结构能级间的能量关系,把它们写为下面的形式: I= E(4f~(q∞s))-E(4f~(q 1))=[E(4f~(q∞s))-E(4f~(q6s))] [E(4f~(q6s))-E(4f~(q5d))] [E(4f~(q5d))-(4f~(q 1))]=T δ △E SD.他们并用半经验的方法计算了第3、4、5电离势.我们在此基础上外推计算了第6电离势. 前面的工作已指出,T值与q间较好地     

由线性微分算子决定的函数类的极值问题和宽度及其渐近性态

设t_0,…,t_n是n+1个实数,D=(d/dx)。记L_(n+1)(D)=(?)(D-t_i),π(L_(n+1))={S|L_(n+1)(D)S≡0)。(?)_(n+1)表示在任一有限区间上,f~((n))(x)绝对连续,f~((n+1))(x)本性有界函数全体,     

微分方程(f')~2 =a_0(z)(f-a_1(z))~2f的可分解解

设f(z)是Riccati微分方程f＇=α_(?)(Z)f~2十α_1(z)十a_2(z)(1.1)的亚纯解.当系数是超越亚纯函数时,Bergweiler等人证明所有可能的非平凡分解f(z)=h(g(z))其右因子g(z)的增长可被系数的增长所控制.He等人对另两类典型的非线性微分方程证得了类似的结果.但对微分方程     

亚纯函数结合于导数的总亏量

一、Drasin的几个问题 设f(z)是开平面上的超越亚纯函数,k为一正整数,f(z)的亏值与亏量是函数值分布论中十分重要与基本的概念,由于这时f~(k)(z)也是超越亚纯函数,于是它也可以有亏值与亏量,那么f(z)的亏值与亏量和f~(k)(z)的亏值与亏量间是否存在什么联系呢?     

可微函数类上的最优恢复

§1.问题的提出 给定n≥2,W_∞~(n)(R)表示R上定义的n阶可微函数全体,其中每一f∈W_∞~(n)(R)有局部绝对连续的n—1阶导数f~((n-1)),且满足约束条件‖f~(n)‖_∞≤1。记K=W_∞~(n)(R)∩L~∞(R)。以E表示可列点集ζ={ζ_j}_(j=-∞)~(+∞)的集合,其中每一ζ_j满足2j≤ζ_j—α<2(j+1)对某个α(随ζ变动的数)成立,j=0,±1,±2,…。并以(?)_(2k)表示E的以2k为周期的子集,即(?)∈(?)_(2k),     

de Bruijn-Good图的同态

设F_2~n是二元域F_2上的n维向量空间,其中n≥1。以F_2~n的2~n个元作顶点,从每一个顶点a=(a_0,a_1,…,a_(n-1))出发,向顶点b=(a_1,a_2,…,a_(n-1),0)和b′=(a_1,…,a_(n-1),1)各做一条有向弧,得到一个有向图G_n,称为n级de Bruijn-Good图。从顶点a=(a_0,a_1,…,a_(n-1))到顶点b=(a_1,…,a_(n-1),a_n)的有向弧记作a→b或记作(a_0,a_1,…,a_(n-1),a_n)。因此G_n是以F_2~n为顶点集,F_2~(n 1)为弧集的有向图,即有G_n=(F_2~n,F_2~(n 1))。     

关于函数类Ω_P~(r+1)[0,1]的宽度估计

§1.引言设l≥1,r=2l,t_1,…,t_l≥0,D=(d/dx),I为恒等算子,记Q_(r 1)(D)=D(D~2-f_j~2I),q_r(x)=(x~2-f_j~2),Ω_p~(r 1)[0,1]={f(x);f~(r)在[0,1]上绝对连续,且‖Q_(r 1)(D)f(·)‖p≤1,f~(2k-1)(0)=f~(2k-1)(1)=0,k=1,…,l},(1.1)于是,f∈Ω_p~(r 1)[0,1],当且仅当     

一个广义样条函数类上的极值问题

设q_r(x)=multiply from j=1 to l(x~2-t_j~2),r=2l(l≥1),t_1,…,t_l≥0。D=d/dx是微分算符。给定函数类Ω_(∞[0,1])~(2l):f(x)∈Ω_(∞[0,1])~(2l),当且仅当f~(21-1)(x)在[0,1]上绝对连续,f~(2k)(0)=f~(2k)(1)=0,k=0,…,l-1,且‖q_r(D)f‖L_∞≤1。任一f(x)∈Ω_(∞[0,1])~(2l)可表成     

微分多项式的正规定则

一、引言 在亚纯函数正规族理论中,许多国内学者建立了深刻而饶有兴趣的结果。 杨乐证明了 定理A 设n,k为二正整数,且n≥k+4,a为一有穷非零复数,(?)为区域D内的一亚纯函数族,a_i(z)(i=1,2,…,k-1)在区域D内全纯。若对任意f∈(?),f~(k)(z)+     

关于广义Bernoulli核的宽度

§1.引言 给定只有实根的多项式P(x)=,x~r a_1x~(r-1) … a_r,D=d/dx。(?)~r表示满足以下条件的2π周期的连续函数集:f(x)∈(?)~r,若f~((r-1))绝对连续,f~((i))(0)=f~((i))(2π),