首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
几类图的独立约束数及独立加强数   总被引:2,自引:0,他引:2  
利用归纳假设方法及图的独立数的一些定理,研究几类图——路、完全二分图、圈、树中的独立约束数及独立加强数.求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数,并给出树独立加强数的界.  相似文献   

2.
竞争数和进化数是竞争图和进化图的重要研究内容,研究一类图的竞争数和进化数的结果表明,每个这类图都含有且仅含有一个阶数大于等于3的团。此结论推广了Kim,Roberts和Sheng的一些结果。  相似文献   

3.
图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目.图的STP数记作σ(G).本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系:即存在图G的边子集E0满足ω(G)≤p0(2 b(G-E0)/p0-σ(G)),其中,C(G—E0)为G—E0的奇分支数,b(G—E0)为G—E0中具有奇Betti数的分支数,P0=c(G—E0)-1.最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题.  相似文献   

4.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.  相似文献   

5.
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.  相似文献   

6.
Erodos证明了对于一个图G ,χ(G)-ω(G)可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-free图的色数和团数的关系。得到了如果图G是一个不含K 1+ P3和C4作为导出子图的图,那么当α(G )≥3时,χ(G )=ω(G );当α(G )=2时,χ(G )n ≤2ω(G )。  相似文献   

7.
王晓  张东翰 《河南科学》2015,(3):333-335
以强完美图定理为基础,通过对不含HVN(即P3+2K2)和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.  相似文献   

8.
本文给出了图的全联结数的可达上界与下界(|V|≥3的连通图),并研究了全联结数bT(G)与全独立数βT(G)间的关系,得到了路、圈、完全图和完全二部图的全联结数.  相似文献   

9.
设图G不含与2K_1+K_2同构的导出子图,并且不含导出4-圈,通过对该图类独立数的讨论,刻画出它的结构,从而得到该图类色数与团数有关的线性的上界.  相似文献   

10.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。  相似文献   

11.
介绍了种次号和著者号,分析了在编目工作中相同分类号和种次号下集中某一主题图书的意义;提出了对种次号的改进方法,并将改进后的种次号应用于工作实践.  相似文献   

12.
用威尔逊(JWilson)定理来判别自然数n是质数非常困难的给出了质数的另一种判别方法,对质数的判别简便易行  相似文献   

13.
素数问题是著名的数论问题。有关素数的研究,已得到大量的结果,而文献[1]中总结的性质定理中,有关奇数、偶数的几个性质定理值得商榷。文章指出了需要修正的性质定理,并将需要修正的性质定理进行了修正并加以证明。  相似文献   

14.
罗智华 《长沙大学学报》2002,16(2):30-31,37
域上欧氏几何中,把正交为换表为对称之积的问题,是几何中基本问题之一,二十世纪七十年代以后。环上几何学兴起,欧氏空间把正交变换表为对称之积,为人们所注意,如何将这一问题的结果,有效的转移到环上,转移过程中,出现一类对称叫拓展对称的问题,因此,欲将域上的结果有效的转到环上,首称必须解开拓展对称,在域上,开解正交变换表成对称之积,因子个数的多少,是用变换的剩余数来标定的,在环上,仅用剩余数却难于定出因子个数,于是创出一个偏差数的概念,用正交变换的偏差数和剩余数来标定因子个数,表明分解的长度。  相似文献   

15.
非空图G的约束数b(G)是指使得图G的控制数γ(G)增大而删除的最少的边数.[Fischermann M, Rautenbach D, Volkmann L. Remarks on the bondage number of planar graphs. Discrete Math,2003,260:57-67\]已经证明,对于一个围长为g(G)的平面图G,如果g(G)≥4则b(G)≤6,如果g(G)≥5则b(G)≤5,如果g(G)≥6则b(G)≤4,如果g(G)≥8则b(G)≤3.我们把这个结果推广到连通的超环面图中.  相似文献   

16.
试论著者号码存在的问题及改革方案   总被引:1,自引:1,他引:0  
通过对图书馆在选择书次号时用著者号与种次号优缺点的对比,结合河海大学图书馆采用著者号存在的主要问题,在进行综合分析的基础上提出了合理的改革方案,即将该馆已用的著者号改为种次号。  相似文献   

17.
人民币纸币序列号、面额号定位与分割   总被引:1,自引:0,他引:1  
随着经济的发展和繁荣,纸币的流通量越来越大,银行或其它金融机构常需要对序列号的信息进行采集用于分类和防伪。本文在研究纸币图像的Sobel和Canny边缘检测结果和纸币本身的特点以后,提出基于边缘检测和投影法的三步序列号分割方法,即序列号所在左侧区域的定位、序列号与面额号所在区域的准确定位、序列号与面额号的辨别与分割三个步骤。本文还对纸币的面向和倒置与否进行识别,使得算法可以应用于更为复杂的情况。  相似文献   

18.
索书号不统一是造成编目工作人力、财力浪费,加工周期过长的最大瓶颈。国际标准书刊号具有在版印刷、编号唯一、纯数字排列组成等多种优势,如果将其用作索书号重要组成部分的书次号,会大大提高图书编目加工的速度,并可降低成本。介绍了索书号的使用状况,论述了ISBN号和ISSN号用作书次号的可行性,阐述了辅助区分号的规范及索书号组成部分的排列顺序。  相似文献   

19.
模糊复数项级数及其收敛性   总被引:1,自引:1,他引:1  
由模糊实级数收敛性定义 ,对模糊复级数作出相仿定义 ,给出模糊复级数的收敛性  相似文献   

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

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