首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图的相对结合数   总被引:1,自引:1,他引:0  
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。  相似文献   

2.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。  相似文献   

3.
证明了文献「1」中关于图的反色数的一个猜想,并探讨了图的反色数与色数的关系。  相似文献   

4.
引进了图的一种广义色数--m色数的概念,探讨了图与其补图的m-色数关系,并考虑了和类特殊图的m-色数。  相似文献   

5.
图的相对结合数的进一步结果   总被引:1,自引:1,他引:0  
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。  相似文献   

6.
证明文献「1」提出的关于反色数上界的猜想,得到了带宽与反和有关的下界,并给出了几类图的反色数。  相似文献   

7.
证明当n≥25时,n阶优美图的最多边数f(n)<(n/2)-n,并以此探讨了圈补图的优美性。  相似文献   

8.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。  相似文献   

9.
对RAID的可靠性进行了分析,并提出用分布替换和磁盘阵列Cache方法实现RAIDR的容错,同时探讨了用此方法提高RAID读写数据的可靠性。  相似文献   

10.
关于Halin图的色数问题   总被引:3,自引:0,他引:3  
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。  相似文献   

11.
定义了平面图的均匀全染色,提出了关于均匀全色数的若干猜想,并得到了若干特殊图的均匀全色散。  相似文献   

12.
本文得到了Halin-图和θ-图的边联结数。  相似文献   

13.
Itiswellknownbyneurosurgistsandorthopediststhatbulbar-cervicaldorsalcompressionlesionscanberesectedviaposteriorapproaches,butitisdifficulttoresecttheventralcompressionlesions.Withtheimprovementofimage,microsurgicaltechniqueandinstruments,theresection…  相似文献   

14.
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。  相似文献   

15.
研究了多个点边不交简单图的联图的全色数.  相似文献   

16.
Mostofresearchesonthepathogene-sisofidiopathicosteonecrosislaidparticularemphasisontheosteopathology,hemorrheology,biomechanicalandchondropathology〔1,2〕.Therehasbeennostudyonthechondralfunctionbiochemicalchangeandit′srolesinsteroidavascularnecrosisof…  相似文献   

17.
针对图的邻点可区别均匀 E-全染色问题,用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀 E-全染色问题,得到了它们的邻点可区别均匀 E-全染色数,并验证了结果的有效性。  相似文献   

18.
讨论了广义θ图的覆盖数、独立数、色数、边色数及全色数。  相似文献   

19.
设H是简单连通图,G=L(H)表示H的线图,本文给出了单圈图的全色数。  相似文献   

20.
关于正则图的独立数的一点注记   总被引:2,自引:0,他引:2  
给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题。  相似文献   

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

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