关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

蕴含K4＋P2-可图序列的刻划

对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H,n）,使得每个满足σ（π）≥σ（H,n）的n项可图序列π=（d1,d2,…,dn）是蕴含H-可图的,其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列,其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2,n）的值．     

关于图是(r,n)-临界图的一个邻域条件

设n，m和r是满足r≥2，n≥0，m≥3的整数，且当r是奇数时，假设r≥m-1．称一个图为K1,m-free，如果它不包含以Kt,m为导出的子图．称一个图G为一个（r,n）-临界图，如果在删去G的任意n个点后，剩下G的子图都有一个r-因子,设G是一个Kl,m-free的（n＋1）-连通图，且阶为｜G｜以及r（｜G｜≥n）是偶数,证明了：如果G的最小度至少是r＋n＋m-1，阶｜G｜≥8r5＋n，并且对V（G）的任意独立点集{x1，x2}都有｜NG（x1）∪NG（x2）｜≥（｜G｜＋n）／2，那么G是一个（r,n）-临界图．关于G的最小度和｜NG（x1）∪NG（X2）｜的下界是紧的。     

Smarandache函数在两数列上的下界估计

设S(n)是Smarandache函数,其中n是一正整数.讨论Smarandache函数S(n)在数列F((2k),1)=F(n,1)=n2n+1(n=2k)与数列G(2n,1)=(2n)2n+1上的下界估计.基于初等方法证明了:当偶数n≥6时,有S(F((2k),1))=S(F(n,1))≥6×2n+1;当n≥4时,有S(G(2n,1))≥6×2n+1.     

一族特殊的星像函數

<正> 設函數w=f(z)在單位圓|z|<1中是正則的.f(0)=0,f′(0)=1.假如f(z)是單葉的,那末w=f(z)映照|z|<1於w平面上的單葉的像D_f.記這種單葉函數的全體為S.若D_f以原點w=0為星形中心,就稱f(z)是|z|<1中的星     

3-连通、高次和坚韧图周长的估计(Ⅰ)

设G是一个n阶3-连通图,周长为C(G),独立数为,若G是1-坚韧的,且,则G的每一个最长圈是控制圈且;又若G是5/3-坚韧的或,则G是Hamilton图。     

The smallest degree sum that yields potentially Kr,r-graphic sequences

We consider a variation of a classical Turán-type extremal problem as follows: Determine the smallest even integer σ(K_r,r,n) such that every n-term graphic sequence π = (d₁,d₂,...,d_n) with term sum σ(π) = d₁ + d₂ + ... + d_n ≥ σ(K_r,r,n) is potentially K_r,r-graphic, where K_r,r is an r × r complete bipartite graph, i.e. π has a realization G containing K_r,r as its subgraph. In this paper, the values σ(K_r,r,n) for even r and n ≥ 4r² - r - 6 and for odd r and n ≥ 4r² + 3r - 8 are determined.     

關於有一無限極限的一個函數的窣锇Ъ墧祵墩笖悼偤托

<正> 1.我們已經證明開於有一無限極限的一個單調函數的福里哀級數對於负指數(c,r)總和性的情形的定理,很自然地,人們還要問起:對於正指數的情形是怎麼樣?現在進行討論如下.     

一类共轭梯度法的全局收敛性结果

本文证明了在Grippo-Lucidi线搜索下当βk取βk=σ1βPRPk+σ2βnewk,其中σ1≥0,σ2≥0,σ1+σ2＞0,βnewk=gTk(gk-gk-1)/-dTk-1gk-1时一类共轭梯度法的全局收敛性,并给出了此类方法良好的数值效果.     

实现同一度序列的图的最大团数

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n~(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．     

Regular n-simplices in R~n with vertices in Z~n

In this paper the Ⅰ and Ⅱ regular n-simplices are introduced. We prove that the sufficient and necessary conditions for existence of an Ⅰ regular n-simplex in Rn are that if n is even then n = 4m(m + 1), and if n is odd then n = 4m + 1 with that n + 1 can be expressed as a sum of two integral squares or n = 4m - 1, and that the sufficient and necessary condition for existence of a Ⅱ regular n-simplex in Rn is n = 2m2 - 1 or n = 4m(m+1)(m 6 N). The connection between regulars-simplex in Rn and combinational design is given.     

Beatty序列中的除数问题

本文研究Beatty序列中的除数问题,证明了在Lebesgue测度意义下,对几乎所有的θ≥1,当k≥5时,一致地有Dk(θ;x)=∑n≤x/θdk([nθ])=θ-1Dk(1;x)+O(x4/5+ε).     

Galois环上本原序列压缩映射的单性

设Ω是 Ｇａｌｏｉｓ环 ＧＲ（２~ｄ,ｒ）的 Ｔｅｉｃｈｍｕｌｌｅｒ代表集,则 ＧＲ（２~ｄ,ｒ）上每条序列ａ有唯一的权位分解,　其中ａ-ｉ是Ω上序列,同时也可自然视为有限域Ｆ-（２~ｒ）,上序列．设ｆ（ｘ）是环 ＧＲ（２~ｄ,ｒ）上强本原多项式,Ｇ（ｆ（ｘ））表示 ＧＲ（２~ｄ,ｒ）上以ｆ（ｘ）为特征多项式的序列的全体,是Ｆ-（２~ｒ）上一类ｄ－１元多项式, 　本文证明了压缩映射是单射,即对 ａ＝ ｂ当且仅当对所有 ａ,ｂ ∈ Ｇ（ｆ（ｘ））．     

Cantor集并的自相似性(英文)

本文研究了Cantor集和其并的自相似性.利用Cantor展式的方法,得到了关于Cantor集和迭代函数系的一个基本关系:T∪(T+α)为自相似的当且仅当存在一个非负整数n使得α=±(k2-k1)dn.进一步,若T∪(T+α)是自相似的,则它满足开集条件.     

∑_(i=1)~n x_i／d_i表示的最小整数及其应用

设I(d1,…,dn)为方程∑i=1n xi/di≡0(mod 1),1≤xi≤di-1的解的个数．若I(d1,…,dn)>0,令L(d1,…,dn)为∑i=1n xi/di(1≤xi≤di-1)表示的最小整数．I(d1,…,dn),L(d1,…,dn)及它们的估计在有限域上对角方程解数的研究中具有重要作用．本文给出了等式成立的若干充分条件,这里ωi=gcd(di,lcm[dj:j≠i]),i=1,…,n．     

Hosoya指标在一个闭区间的一类树的刻画(英文)

Let n and d be two positive integers.By B_n,d we denote the graph obtained by identifying an endvertex of path P_d with the center of star S_n-d+1,where n ≥ d + 1.By C_n,d we denote the graph obtained by identifying an endvertex of P_d-1 with the center of Stare S_n-d,and the other endvertex of P_d-1 with the center of S₃ where n ≥ d + 3.By E_n,d,k we denote the graph obtained by identifying the vertex v_k of P(v₁ - v₂ - ··· - v_d+1) with the center of S_n-d.In this paper,we completely characterize all trees T which have diameter at least d（d ≥ 3） and satisfy the following conditions:（i） Z(B_n,d) ≤ Z（T） ≤ Z(E_n,d,3) for n = d + 3;（ii） Z(B_n,d) ≤ Z（T） ≤ Z(C_n,d) for n ≥ d + 4.     

Hardy’s Inequality for the n-Dimensional Hankel Transform

Analysis Mathematica - The purpose of this paper is to prove a Hardy type inequality associated with the n-dimensional Hankel transform (n ≥ 1) for the exponent σ0 = n(2 ? p) +...     

單葉函數的係數與開始多項式

<正> 以fk(z)表單位圓內的K次對稱單葉全純函數,亦即fk(z)=z+a_I~((k))z~(k+1)+a_2~((k))z~(2k+1)+…,|z|<1.以S_k表此種函數之全體.特別,書S以代S_1.     

关于“一族特殊的星像函数”一文的补充

<正> 1.作者在前一文中证明了下面的结果:1°设 f(z)=z+a_z~2+…在单位圆|z|<1中满足条件(?)就是说 f(z)属于函数族 S,那末 f(z)的任何开始多项式σ_n(z)=z+…+a_nZ~n都在圆|z|<1/2中是单叶的.     

NA序列重对数律的几个极限定理

设{X_n;n≥1}均值为零、方差有限的NA平稳序列。记S_n=∑_(k=1)~n X_k,M_n=maxk≤n|S_k|,n≥1.假设σ~2=EX_1~2+2∑_(k=2)~∞EX_1X_k>0。本文讨论了:当ε 0时,P{M_n≥εσ(2nloglogn)~(1/2)的一类加权级数的精确渐近性质,以及当ε∞时,P{M_n≤εσ(π~2n/(8loglogn))~(1/2)}的一类加权级数的精确渐近性质。这些性质与重对数律和Chung重对数律的速度有关。