一致超图中Berge线性森林的Turán数

设F是一个图,■是一个超图,如果存在一个双射φ:E(F)→E(■),使得?e∈E(F)有e?φ(e),那么称超图■是Berge-F.不含Berge-F作为子超图的n阶r-一致超图所能达到的最大边数称为Berge-F的Turán数,记作ex_r(n,Berge-F).线性森林是指连通分支全是路或者孤立顶点的图.设■_n,k是一类含有n个顶点k条边的线性森林图族.本文研究了r-一致超图中Berge-■_n,k的Turán数.当r≥k+1和3≤r≤■(k-1)/2■-1时,分别确定了ex_r(n,Berge-■_n,k)的精确值;当■(k-1)/2■≤r≤k时,给出了ex_r(n,Berge-■_n,k)的上界.     

关于不含k-C-圈的n阶γ-一致超图的若干结果

主要讨论了不含k-C-圈的n阶γ-一致超图,对不同的k, 分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.     

关于不含k-C-圈的n阶r-一致超图的若干结果

主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.     

完全3-一致超图K_n~((3))的哈密顿圈分解

基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n~((3))的哈密顿圈分解,得到了n=6k+1,6k+2(k=1,2,3,4,5)的哈密顿圈分解.本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全3-一致超图K_n~((3))的哈密顿圈分解的算法,由此得到了n=6k+2,6k+4(k=1,2,3,4,5,6,7),n=6k+5(k=1,2,3,4,5,6)时的圈分解.这一结果将Meszka-Rosa关于K_n~((3))的哈密顿圈分解结果从n≤32提高到了n≤46(n≠43).     

一道高考题的推广与引申

2006年高考浙江卷(理)第10题:函数f:{1,2,3}→{1,2,3}满足f[f(x)]=f(x),则这样的函数个数共有().A.1个B.4个C.8个D.10个文[1]给出了该题的一个推广及变式,本文将继续对此问题进行探究,以期给出该类问题的一个统一处理方法.为此,我们首先给出如下定义.定义:设函数f:{1,2,3,…,n}→{1,2,3,…,n},若存在最小的正整数k,使fk(x1)=x1(x1∈{1,2,3,…,n}),即x1→x2→x3…→xk→x1,则称x1为k阶循环元,相应的x1,x2,x3,…,xk称为一个k阶循环系统,否则,如果不存在这样的正整数k,则x1称为孤立元,并且,若使fr(x1)为循环元的最小正整数为r,则称x1为r阶孤…     

无圈超图规模的进一步研究

本文在王建方给出的严格(d)-连通κ-匀齐无圈超图的规模的基础上,进一步研究n阶(d)-连通κ-匀齐无圈超图的规模和非严格(d)-连通κ-匀齐无圈超图的规模,并分别得到它们规模的上下界.     

一个基本不等式及相应的奇异方向

本文证明了一个用N(r,1/f)和N(r,1/(F-1))去限制亚纯函数f的特征函数T(r,f)的基本不等式,其中F=f~(k) a_nf~n … a_1f,这里的n和k满足1≤n相似文献   

3一致 C-超图的最小边数

混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k 1时,该下界是可以达到的．     

k——一致最小广播超图研究

本文给出了一个关于k——一致广播函数B_k(n)的公式,它把两类广播函数的某些值统一在一个公式里,由它可得到B(6),B_3(12),B_4(20),B_4(24)的值。另外,我们还用不同的方法分别确定了B_3(19),B_4(17),B_4(18)的值,同时给出一簇k——一致最小广播超图的构造方法,并构造了一些K——一致最小广播超图。     

严格(d)-连通无圈超图的计数

研究了一般的标号严格(d)-连通无圈超图的计数,得到了n阶标号严格(d)-连通无圈超图的计数公式.     

广义Carmichael数

设n是一个合数,Z_n表示模n的剩余类环,r(x)∈Z_n[x]是一个首一的k(>0)次不可约多项式。本文引入n是k阶摸r(x)的Carmichael数的定义,全体这样的数记为集C_(k,r)(x),由此给出k阶Carmichael数集:C_k={∪C_(k,r)(x)|r(x)过全体Z_n上的首一k次不可约多项式}。显然C_1表示通常的Carmichael数集。作者得到了n∈C_(k,r(x))的一个充要条件,进而得到n∈C_k的一个充要条件及n∈C_2的一个更易计算的充要条件,还证明了C_1(?)C_2以及|C_2|=∞。     

强定向图的k-强距离

对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的Steiner子图的弧数. 如果|S|=k, 那么d(S)称为S的k-强距离. 对整数k≥2和强有向图D的顶点v,v的k-强离心率sek(v)为D中所有包含v的k个顶点的子集的k-强距离的最大值. D中顶点的最小k-强离心率称为D的k-强半径,记为sradk(D),最大k-强离心率称为D的k-强直径,记为sdiamk(D). 本文证明了,对于满足k+1≤r,d≤n的任意整数r,d,存在顶点数为n的强竞赛图T′和T″,使得sradk(T′)=r和sdiamk(T″)=d;进而给出了强定向图的k-强直径的一个上界.     

Cliques in Steiner systems

A partial Steiner (k,l)-system is a k-uniform hypergraph with the property that every l-element subset of V is contained in at most one edge of . In this paper we show that for given k,l and t there exists a partial Steiner (k,l)-system such that whenever an l-element subset from every edge is chosen, the resulting l-uniform hypergraph contains a clique of size t. As the main result of this note, we establish asymptotic lower and upper bounds on the size of such cliques with respect to the order of Steiner systems. Research of the second author partially supported by NSERC grant OGP0025112.     

随机一致超图的关于H-因子的门槛函数

假设H和H（分别是具有h个顶点和n个顶点的r一致超图．我们称一个具有n/h个分支，且每个分支都同构于H的H的生成子图为H的一个H-因子．记α（H） = max{｜E′｜/｜V′｜-1 ｜}，其中的最大值取遍H的所有满足｜V’｜〉1的子超图（V’，E′）．δ（H）表示超图H的最小度．在本文中，我们证明了如果δ（H）〈α（H），那么P=p（n）=n-1／α（H）就是随机超图Hr（n，P）包含．H-因子的一个紧的门槛函数．也就是说，存在两个常数c和C使得对任意P=p（n）=cn-1／α（H），几乎所有的随机超图Hr（n，P）都不包含一个H-因子，对任意P=p（n）=cn-1／α（H），几乎所有的随机超图Hr（n，P）都包含一个H-因子．     

Asymptotic Behavior of a Class of Nonlinear Delay Difference Equations

In this paper, we shall study the asymptotic behavior of solutions of difference equations of the form x n +1 = x n p f ( x n m k 1 , x n m k 2 ,…, x n m k r ), n =0,1,…, where p is a positive constant and k 1 ,…, k r are (fixed) nonnegative integers. In particular, permanence and global attractivity will be discussed.     

n进制中非零数字之积函数的均值公式

设 N =a1nk1+ a2 nk2 +… + asnks( 1 aik2 >… >ks 0 ) ,a( N,n) =a1a2 … as,本文给出了均值 Ar( N ,n) =∑m相似文献   

关于p叶近于凸性的充分条件

Let Ap(n)(p, n∈N={1,2,...}) denote the class of functions of the form f(z)=zp+ap+nzp+n+... which are analytic in the unit disc E={z:|z|＜1}. By using the method of differential subordinations we give some sufficient conditions for a function f(z)∈Ap(n) to be a certain subclass Rp(n,k) of p-valently close-to-convexity functions.     

On Ramsey—Turán type theorems for hypergraphs

LetH ^r be anr-uniform hypergraph. Letg=g(n;H ^r ) be the minimal integer so that anyr-uniform hypergraph onn vertices and more thang edges contains a subgraph isomorphic toH ^r . Lete =f(n;H ^r ,εn) denote the minimal integer such that everyr-uniform hypergraph onn vertices with more thane edges and with no independent set ofεn vertices contains a subgraph isomorphic toH ^r . We show that ifr>2 andH ^r is e.g. a complete graph then $$\mathop {\lim }\limits_{\varepsilon \to 0} \mathop {\lim }\limits_{n \to \infty } \left( {\begin{array}{*{20}c} n \\ r \\ \end{array} } \right)^{ - 1} f(n;H^r ,\varepsilon n) = \mathop {\lim }\limits_{n \to \infty } \left( {\begin{array}{*{20}c} n \\ r \\ \end{array} } \right)^{ - 1} g(n;H^r )$$ while for someH ^r with \(\mathop {\lim }\limits_{n \to \infty } \left( {\begin{array}{*{20}c} n \\ r \\ \end{array} } \right)^{ - 1} g(n;H^r ) \ne 0\) $$\mathop {\lim }\limits_{\varepsilon \to 0} \mathop {\lim }\limits_{n \to \infty } \left( {\begin{array}{*{20}c} n \\ r \\ \end{array} } \right)^{ - 1} f(n;H^r ,\varepsilon n) = 0$$ . This is in strong contrast with the situation in caser=2. Some other theorems and many unsolved problems are stated.