共查询到20条相似文献,搜索用时 78 毫秒
1.
尹建华 《数学物理学报(A辑)》2009,29(5):1376-1389
设K r +1是一个r +1个顶点的完全图. 一个可图序列π =(d1, d2,…, dn)称为是蕴含K r+1 -可图的, 如果π有一个实现包含
K r +1作为子图. 该文进一步研究了蕴含K r+1 -可图序列的一些新的条件, 证明了这些条件包含文献[14,10,11]中的一些主要结果和当n≥5r/2 +1时,σ(K r+1, n)之值(此值在文献[2]中被猜测, 在文献[6,7,8,3]中被证实). 此外, 确定了所有满足n≥5, d5≥4 且不蕴含K5 -可图序列π=(d1, d2,…, dn)的集合. 相似文献
2.
3.
设N n+p是截面曲率KN 满足1/2 <δ≤ KN≤ 1 的n+p维局部对称完备的δ-Pinching黎曼流形. Mn是Nn+p 的紧致极小子流形. 该文讨论了这类子流形关于Ricci曲率有关的Pinching定理. 相似文献
4.
证明了下列Duffing型方程的所有解的有界性 :d2x / dt2 +x2n+1+Σ2nj=0 xjpj(t) =0 ,n≥1,其中,p1,p2 ,… ,p2n是 1周期的有Lipschitz连续性的函数,pn+1,… ,p2n是Zygmund连续的 .这表明Duffing型方程的解的有界性不必要求pj(t)的光滑性. 相似文献
5.
6.
完全t部图K(n1,n2…nt)的色唯一性 总被引:4,自引:0,他引:4
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。 相似文献
7.
该文给出:对于偶数m≥4当n→ ∞时 r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2)对于奇数m≥5当n→∞时r(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) .特别地,C2(5)=12. 以及 c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2.此外,该文还讨论了轮和完全图的 Ramsey 数的一些推广. 相似文献
8.
9.
Let Mn+p-1 denote the class of functions f(z) = 1/zp+a0/zp-2+a1/zp-2+…+an+p-1zn+…, regular and p-valent in the annulus 0<|z|<1 and satisfying Re((Dn+p f(z))/(Dn+p-1 f(z)))-2)<-(n+p-1)/(n+p),|z|<1,n>-p where Dn+p-1 f(z)=1/zp((zn+2p-1f(z))/(n+p-1)!)(n+p-1).Mn+p?Mn+p-1 is proved. Since M0 is the subclass of p-valent meromorphically starlike functions, all functions in Mn + p-1 are p-valent meromorphically star-like functions. Further the integrals of functions in Mn+p-1, are considered. 相似文献
10.
设Npl代表同余式Σsum from j=1 to n ajxjdj≡b(mod pi)的解的个数,这里p是一个奇素数,p|ba1…an,dj|p-1,dj>1,j=1,…,n.本文给出Np(b)一个渐近公式. 相似文献
11.
12.
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号. 相似文献
13.
一个图G是泛圈的,如果它含有长为3,4,…,n(=|V(G)|)的圈.本文探讨了一类无爪Hamilton图的圈结构,主要结果为:设G=(V,E)是n阶无爪Hamilton图.如果G中有节点x使d(x)≧n/2且N(x)连通,则除少数几个例外,G是泛圈的. 相似文献
14.
15.
Vladimir P. Korzhik 《Discrete Mathematics》1998,190(1-3):149-162
The author has proposed methods of constructing index 2 and 3 current graphs generating triangular embeddings of graphs Kn−Km with unboundedly large m (as n increases). As a result, triangular embeddings of graphs of many families of graphs Kn−Km with unboundedly large m were constructed. The paper gives a survey of these results and a short explanation of the methods. 相似文献
16.
Most results on the crossing number of a graph focus on the special graphs, such as Cartesian products of small graphs with
paths Pn, cycles Cn or stars Sn. In this paper, we extend the results to Cartesian products of complete bipartite graphs K2,m with paths Pn for arbitrary m ≥ 2 and n ≥ 1.
Supported by the NSFC (No. 10771062) and the program for New Century Excellent Talents in University. 相似文献
17.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号. 相似文献
18.
19.
关于奇强协调图的一些结果 总被引:1,自引:1,他引:0
刘广军 《数学的实践与认识》2013,43(11)
对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质. 相似文献
20.