【摘 要】
：
设G=(V,E)是2(或3)-边连通的简单图,独立数为α,围长为g,n=|V|.若下列条件之一成立:(1)独立数α<3g2(或6g-21);(2)对G中任意含有m=3g2(或6g21)个顶点的独立集{v1,v2,...,vm}V,当g为偶数时,im=1dG(vi)n+4(或n-11);当g为奇数时,im=1dG(vi)n2(或n+1).则G是上可嵌入的.
论文部分内容阅读
设G=(V,E)是2(或3)-边连通的简单图,独立数为α,围长为g,n=|V|.若下列条件之一成立:(1)独立数α<3g2(或6g-21);(2)对G中任意含有m=3g2(或6g21)个顶点的独立集{v1,v2,,vm}V,当g为偶数时,im=1dG(vi)n+4(或n-11);当g为奇数时,im=1dG(vi)n2(或n+1).则G是上可嵌入的.
其他文献
1.概述U盘是近年来发展起来的一类移动存储设备,由于其容量大、便于携带、成本低,得到了迅速普及和发展。但是,U盘的使用是透明的,一旦丢失,存储的所有数据和文件都将被任意
本文分析了混合P2P模式的资源搜索算法及其存在的缺陷,针对这些缺陷,提出了一种改进的资源搜索算法,每个超级节点对同一个查询消息仅进行一次处理,对于后来的冗余消息都不处理,查询结果直接发给发起查询的节点,因此,该算法既继承了原混合P2P模式的优点,又减少大量的冗余信息,有效地提高搜索效率和可扩展性,并且还具有自适应性。
本文阐述了以项目引领、任务导向的项目教学法的特点,介绍了《信息安全技术》课程标准的制定,围绕项目化教学目标,在项目的设计、实施、考核三个方面,提出了建设性意见。
Java Socket通信的类是针对客户端/服务器模式的应用以及某些特殊协议的应用,它的通信过程是基于TCP/IP协议中传输层接口Socket实现的。本文在分析了点对点通信Socket编程的基础上,详细讨论了J2ME通信应用模型和具体实现方法及部分实例代码。
三维GIS建模的基础数据量非常大,在地形数据的存储、网络交互、景观绘制方面都构成了较大的困难。针对此问题,文中采用了一种基于小波变换的DEM压缩方法,这种方法在DEM数据简化方面更加简单而高效,在保持数据精度的情况下,获得了更高的压缩比,有效降低了地形高程数据量。
为保证重庆市电力公司OA系统的稳定运行,验证应急预案,公司举行了两次OA系统反事故演习,演习取得了圆满成功。
当前在信息安全防护领域,"新实用主义"的标志性特征就是安全、易用和智能。安全,将有利于保证网络长期运行的稳定性;易用,提高人们对产品应用的掌控力;智能,是安全人性化的突出体现。三者合而为一,就诞生了卫士通"睿·安"安全接入网关(亦称"中华卫士安全接入网关企业版")这样的产品;其非
等距曲线广泛应用于数控机床加工过程、机器人行走路线、刺绣针法生成等工业领域中,与基曲线相比,其表示更为复杂,基本不能用有理曲线来精确表示.为了使等距曲线与CAD/CAM系统更好地相容,基于圆弧的Bzier多项式逼近,提出一种Bzier曲线的等距曲线的同次多项式逼近方法.首先利用Tchebyshev多项式逼近圆弧,并由此得到圆弧的任意次数的Bzier多项式逼近;然后利用上述圆弧逼近的方法去逼近
2009年8月19-21日,国家密码管理局在北京展览馆举办了"全国商用密码成果展"。展会上,中国可信计算工作组以"可信计算安享无忧生活"为主题,向公众首次展示了中国可信计算的研究成果。与此同时,作为"中国可信成员"的多家国内知名企业也在展区里展示了自己的可信计算产品及
2009年3月15日,央视二套3·15晚会曝光的个人信息安全问题让人胆战心惊。金融危机冲击下,企业人员流动所引发的安全事件不仅涉及个人利益,同样也关系到企业的生存与