共查询到20条相似文献,搜索用时 539 毫秒
1.
下载一部电影不到5分钟,杭州市民小陈已经尝到了3G时代的无线高速上网。记者看到,市民小陈在家里用浙江电信的3G无线宽带上网卡尝试下载电影,只见一分钟后,网速开始“飙升”,4分钟后,一部300多兆的电影下载完毕,“以前我下载这样的电影得1个多小时呢”,小陈对3G速度连称神奇。浙江电信工作人员解释说,插上像U盘一样的3G无线宽带上网卡,比此前的无线上网速度快了20倍。 相似文献
2.
下载一部电影不到5分钟,杭州市民小陈已经尝到了3G时代的无线高速上网.记者看到,市民小陈在家里用浙江电信的3G无线宽带上网卡尝试下载电影,只见一分钟后,网速开始"飙升",4分钟后,一部300多兆的电影下载完毕,"以前我下载这样的电影得1个多小时呢",小陈对3G速度连称神奇.浙江电信工作人员解释说,插上像U盘一样的3G无线宽带上网卡,比此前的无线上网速度快了20倍. 相似文献
3.
4.
一个图G称(g,f)-2-覆盖图,如G的任何两条边都属于它的一个(g,f)-因子.本文得到了如下结论:(i)当g≤f时一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(ii)当f(x)=f(Y)时一个二部图是f-2-覆盖图的一个充分必要条件. 相似文献
5.
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图. 相似文献
6.
完全三部图K(2,4,6)的色唯一性 总被引:1,自引:0,他引:1
邹辉文 《上海师范大学学报(自然科学版)》1998,(4)
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.作者证明了:完全三部囹K(2,4,6)是色唯一图.从而解决了文[1]中的一个遗留问题. 相似文献
7.
8.
赵海兴 《兰州大学学报(自然科学版)》2004,40(3):12-16
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价.令H~G,令{G}={H|H~G),若对任意的图G有{G}={G},称G是色唯一的.设G表示具有5n 4个点的完全5部图,令θ(G)=(m5(G)-2^n 2-2^n-1 5)/2^n-1,其中m5(G)表示G的6-独立分划个数.本文证明了θ(G)≥0且刻划θ(G)=0,1,3/2,2,5/2,13/4的图.利用此结果研究了图G—S的色性,其中S是图G某些边组成的集合,G—S表示从G中删去S中所有的边得到的图,进而得到许多色唯一的5部图. 相似文献
9.
得到非正规子群都是q群的完全分类,即证明了如下结论:设q是一个素数,有限群C不是Dedekind群,则G的非正规子群都是q群的充要条件是G为非交换q群且不同构于Q8×E,其中Q8是8阶四元数群,E为初等阿贝尔2-群,或G=PQ,其中P为G的P阶正规子群,Q为G的非正规q群,Q为Dedekind群且p=1(mod q). 相似文献
10.
研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中.通过构造证明了:设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图.这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图. 相似文献
11.
设 G 是一个含有4k 个顶点的简单图,若δ(G)≥2k,则 G 包含 k -2个4-圈和1个8-圈,使得这 k -1个圈是相互独立的。在此基础上证明了:若 G 是一个含有4k(k≥4)个顶点的图,δ(G)≥2k,则下列两种情况中至少有一种成立:(1)G 包含 k -3个4-圈和1个12-圈;(2)G 包含 k -4个4-圈和2个8-圈。且不论哪一种情况成立,这k -2个圈点不交。 相似文献
12.
给定两个图F和H,Ramsey数R(E,H)是指具有如下性质的最小正整数N:对任意的N阶图G,或者F是G的子图,或者H是G的补图的子图.令Gm表示m阶圈,Wn表示n+1阶轮.本文证明了当8≤n≤10时,R(C7,Wn)=2n+1. 相似文献
13.
完全三部图K(n-4,n,n)的色唯一性 总被引:1,自引:0,他引:1
邹辉文 《上海师范大学学报(自然科学版)》1998,(1)
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想[1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图. 相似文献
14.
线图上次泛圈性的两条独立边的度和条件 总被引:2,自引:2,他引:0
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。 相似文献
15.
报道了葡萄糖-6磷-酸脱氢酶(G6PDH)的分离纯化和酶学性质研究.以溶胀法从酵母细胞中提取胞内酶,粗抽提液再经过硫酸铵盐析和Sephadex G-100凝胶柱层析.酶学性质研究结果表明:G6PDH的酶促反应最适温度和pH值分别为37℃和pH8.8.考察了金属离子对G6PDH荧光光谱的影响,发现Cu^2+和Hg^2+对G6PDH具有荧光猝灭作用,且符合荧光静态猝灭的Stern—Volmer公式,因此可利用荧光猝灭的性质进行痕量金属离子测定. 相似文献
16.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定. 相似文献
17.
陈冰 《西南民族学院学报(自然科学版)》2010,36(4):507-509
这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任意顶点v,有d^w(V)≥d.则对G中任意两个顶点y1和y2,G包含一个权至少为2d的(y1,Y2)-圈.这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果. 相似文献
18.
林年锋 《南京师大学报(自然科学版)》2004,27(4):28-31
图G的平方图,记作G^2,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.本文确定了圈的平方图的色数.对于外部平面图,得到以下结论:设G是一个最大度为△(G)的简单连通外部平面图,G≠C5.则x(G^2)≤△(G) 2. 相似文献
19.
张志尚 《辽宁师范大学学报(自然科学版)》2012,35(2):159-163
设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ(v),v∈V(G{)},a=maxC,b=minC,h=min q-a+2,b{}+2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了:当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到:对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的. 相似文献
20.
一类R(G)=-2图簇的补图的色性探讨 总被引:1,自引:1,他引:0
研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8,则B2^-是色唯一的. 相似文献