具有局部可数(modk)—基的空间

本文讨论具有局部可数(modk)—基空间的一些映射性质,其主要结果是;(1)局部可分度量空间的完备逆像刻划为具有局部可数(modk)—基的空间.(2)局部可数(modk)—基的空间的SL—映像刻划为具有局部可数(modk)—网的空间.     

算术级数中无平方因子而且是r个素数乘积的整数的个数

命此处,p跑过一切素数,χ为modk的特征,k为一正整数。再命其中p_1,…,p_r为素数,(l,k)=1. 我们有定理1 设在区域内,每一特征χmodk所对应的L(s,χ)≠0,而φ(t)满足下列条件:     

偶圈的Turán数和Wenger图

设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6), 从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.     

外可平面图的几乎唯一泛圈性

设G是阶为n的简单Hamilton图,若存在m(3≤m相似文献   

关于图的符号圈(点)控制

引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n - 16 - n△)/△,并且此下界是最好可能的,获得了满足γsc(G)=∣V( G)∣ -2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.     

一类r-(d0,d1,…,dt-1)-泛圈图的结果

设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t?1,其中t是di的周期数,j是t重复的次数,则称图G为r-(d0,…,dt?1)-泛圈图.主要讨论了r-(6?2μ1,6?2μ1,8?2μ1,6?2μ1)-泛圈图,r-(6?2μ1,8?2μ1,...     

k圈轮的Cordial性

以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .     

图的长控制圈

设G是具有一个控制圈的图 ,证明了如果在G的每一个圈C上总存在点ν0 ,使得dR(ν0 ) >1,其中R =V(G) \V(C) ,那么G必包含一个长度至少为min{n ,2NC2 (G) -1}的控制圈 ;如果G的每一个控制圈为偶圈 ,那么 ,G包含一个长度为min{n ,2NC2 (G) }的控制圈 ,从而证明了R .Shen和F .Tian的猜想 .     

连通[5，3]-图的最长路（圈）

如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.     

算术级数上小区间中的殆素数

设P_r表至多有r个素因子(按重数计)的正整数.本文证明了: 设r≥4,k>0,l为整数,(l,k)=1,则当k≤x~(1-(4╱(r 1))-η,η>0时,在几乎所有的区间(y,y (k~3υ╱(φ(k))~2)log~(5 e)y)(y≤x)上至少存在c(ε)(k╱φ(k)) log~(4 ε)y个P_0≡l(modk)。