首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 343 毫秒
1.
伪Halin-图的结构性质及其色性   总被引:1,自引:1,他引:0  
对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(fo)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪Halin-图,称G为Halln-图当且仅当所有V(f0)中的点的度为3.同时讨论了这类图的结构性质及其色性.  相似文献   

2.
2010年7月27日,G—BOS智慧运恃系统上市,3年来,该系统已实现装车近5万台。日前,记者采访了G-BOS智慧运营系统全国第一批使用单位之一——九龙祥和客运有限公司董事长张国治,他对公司运营中的43辆大型客车上安装的G—BOS系统的使用情况作了介绍。  相似文献   

3.
通过对现有的3G安全认证中身份机密性设计的研究与分析,目前3G的接入端鉴权认证是3G安全体系认证阶段的薄弱环节,可以应用Internet及电子商务上成熟的WPKI技术来实现用户身份的实体认证问题,因此提出一种基于WPKI环境下实体认证方案,对比现有的3G中的身份认证实现措施,经过改进给出了一种新的基于WPKI环境下的用于实现3G认证的具体方案,并对方案实现过程作了简要介绍,应用该方案可以增强3G认证环节的安全性.  相似文献   

4.
2010年1月23日,深圳市锐明视讯技术有限公司召开了2009年年度工作总结会议,公司董事长赵志坚回顾了过去一年深圳锐明视讯的工作,对公司2009年在陕西咸阳实施的国内第一个3G公交车载视频监控项目和在济南实施国内第一个大范围使用3G公交车载视频监控项目的成功运行给予了高度评价。他还指出,2010年公司将采取广联合共发展的企业发展战略,上下游优化组合资源,  相似文献   

5.
4月23日,在2010(第十一届)北京国际汽车展览会上,上海汽车董事长胡茂源与中国联通董事长常小兵共同揭幕了应用华为通信模块的上海汽车自主品牌3G互联网轿车荣威350,标志着我国以WCDMA3G高速无线网络为载体的汽车信息化时代的到来。  相似文献   

6.
关于θ-图的邻点可区别全染色   总被引:10,自引:1,他引:9  
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数,记作Xat(G).本文得到了θ-图的邻点可区别全染色。  相似文献   

7.
文章详细介绍了“开放型港航3G互联网络”的概念,分别从“开放型港航3G互联网络”的体系结构、接口技术、安全控制和应用前景等进行论述。并进一步指出打破地域限制,实现各种3G系统互联互通是港航信息化建设规范化、高效化、节约化的必由之路。  相似文献   

8.
图的L(2,1)—标号问题来自频率分配问题并且是NP—完全性问题。得到:(Ⅰ)G是p个顶点的简单图,对正整数k≥3,当p≥2k^2和△≥p/k时,有L(G)≤△^2。(Ⅱ)△(G)表示图G的最大度,则L(G)≥△(G) 1。(Ⅲ)若V(G)可划分为独立集V1,V2,…,Vk,且V(G)=U^ki=1Vi及Vi∩Vj=Ф,i≠j,则L(G)≤p k-2。  相似文献   

9.
2010年1月27日,工业和信息化部对外公布了截至2009年年底,三家运营商3G投资共计1609亿元,共建设3G基站32.5万个,其中,中国移动TD基站10.8万个,TD网络覆盖238个地市;  相似文献   

10.
证明了:(1)对任意n阶图G,若δ(G)≥(n 3)/2,则G不是整和图.(2)所有的2-正则图(除C4外)均为整和图.这一结果推广了文中的结论.  相似文献   

11.
On the basis of the quasi-isomorphism of finite groups, a new mapping, weak isomorphism, from a finite group to another finite group is defined. Let G and H be two finite groups and G be weak-isomorphic to H. Then G≌H if G satisfies one of the following conditions. 1) G is a finite Abelian group. 2) The order of G is p^3. 3 ) The order of G is p^n+1 and G has a cyclic normal subgroup N = 〈a〉 of order p^n. 4) G is a nilpotent group and if p^││G│, then for any P ∈ Sylp (G), P has a cyclic maximal subgroup, where p is a prime; 5) G is a maximal class group of order p4(p〉3).  相似文献   

12.
本文为对温拌沥青混合料(Warm Mix Asphalt简称WMA)与热拌沥青混合料(Hot Mix Asphalt简称HMA)的主要路用性能进行对比,基于ZQ-WB3型温拌剂在G220牡丹区段的实际施工生产中的应用情况进行了技术分析。结论表明,使用温拌剂可以在不降低沥青混合料性能的情况下达到到温拌温铺的目的,并更具经济性和环保价值。  相似文献   

13.
IntroductionIn 1973, Markel[1]began to investigate the“S3-conjecture”; that is,S3is the only finite group inwhich every conjugacy class has different order(note: the“order”here from Ref.[2] means thelength of a conjugacy class of a group). Many schol-…  相似文献   

14.
Given a graph G and a non-negative integer h, the h-restricted connectivity k^h(G) of G is the minimum cardinality of a set of vertices of G, in which at least h neighbors of any vertex is not included, if any, whose deletion disconnects G and every remaining component has the minimum degree of vertex at least h; and the h-extra connectivity k^h(G) Of G is the minimum cardinality of a set of vertices of G, if any, whose deletion disconnects G and every remaining component has order more than h. This paper shows that for the hypercube Qn and the folded hypercube FQn, k1(Qn)=k^(1)(Qn)=2n-2 for n≥3, k2(Qn)=3n-5 for n≥4, k1(FQn)=k^(1)(FQn)=2n for n≥4 and k^(2)(FQn)=4n-4 for n≥8.  相似文献   

15.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.  相似文献   

16.
令Гs(G)=max{w(f)|f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C.X.和MaoJ.Z.在几乎正则图中给出的上符号控制数上界的一个推广.与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。  相似文献   

17.
随着3G移动通信网络的不断发展,用户对室内移动通信环境的要求已成为主要需求,保证网络良好的室内覆盖,是提高服务等级、发展客户的关键,是决定3G建设经济效益的重要因素。本文就3G室内覆盖的重要性和实施方案做出了阐述。  相似文献   

18.
以徐州G104机场路为依托工程,从APP改性沥青油毡抗反射裂缝的试验模拟研究着手,对其在旧水泥路凝土路面改造中的应用方案、技术参数和现场施工技术进行系统探讨,对应用效果进行检测和评价。结果表明,采用APP改性沥青油毡作为旧水泥混凝土路面改造的层间抗裂材料,可有效防治反射裂缝的发生和扩展,同时降低旧水泥路改造的工程造价。  相似文献   

19.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号