首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
对2-连通Series-Parallel图G,证明了当△(G)≥4时,其全选择数等于△(G) 1;在△(G)≥3时,其全色数等于△(G) 1;对△(G)≠时,其边选择数等于其边色数(即列表染色猜想)。由于外平面图是特殊的Series-Parallel图,本文包含了外平面图的相应染色结论。  相似文献   

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

3.
给出树和轮的全联结数的计算公式.  相似文献   

4.
设Kp是p阶完全图。 取Kp的任意r个顶点分别点粘接r颗树,所得到的n阶图集记为L*n,p。 确定了L*n,p中具有最大和最小,第二大和第三大全匹配数的图。  相似文献   

5.
以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界  相似文献   

6.
苯、二氯乙烷价格便宜,易于购买与分离.本文对苯一二氯乙烷为新物系测定填料柱理论塔板数的实验条件进行了摸索.通过对比实验表明新旧两种物系对理论塔板数的测定结果是一致的.用苯-二氯乙烷来测定填料柱理论塔板数,经试验证明是可行的.  相似文献   

7.
研究了图与其子图全色数的关系,并且证明了全着色猜想对某些特殊图形成立.  相似文献   

8.
根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.  相似文献   

9.
孙艳丽  孙磊 《山东科学》2005,18(4):5-7,10
全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡完全r-部图。  相似文献   

10.
苯、二氯乙烷价格全家易于购买与分离,本对苯-二氯乙烷为新物系测定填料柱理论塔板数的实验条件进行了摸索,通过对比实验表明新旧两种物系对理论塔板数的测定结果是一致的,用苯-二氯乙烷来测定填料柱理论塔板数,经试验证明是可行的。  相似文献   

11.
研究了图的控制数及全控制数,对满足一定条件的图给出了图的控制数及全控制数的估计。  相似文献   

12.
Cockayne,Dawes和Hedetniemi 证明了对于至少有三个点的连通图G,G的阶数P和G的全本征数γ_t(G)满足关系式γ_t(G)≤2p/3p。本文进一步研究了图G的全本征数。对于一个全本征数不低于3的连通图G,若G的最小度δ(G)不低于3且不超过P-4,则G的全本征数γ_t(G)不超过数x的整数部分,其中,x=2P/3-2δ(G)/3 4/3  相似文献   

13.
本文通过对著名的Fibonacci数和Lucas数进行深入的研究,得到Fibonacci数和Lucas数的一系列相关的性质  相似文献   

14.
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ"(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度硝(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图‰,ρ"(Kn)=「(n+1)/2];(2)对完全二部图Kn,n,ρ"(Kn,n)=「(n+2)/2];(3)对Halin图G,ρl"(G)≤「(△(G)+2)/2].  相似文献   

15.
Fermat数的若干结论   总被引:3,自引:0,他引:3  
是根据数论中著名的数之一—— Fermat数的定义 ,探讨了它的一些结论 ,并逐一加以证明 .通过研究 Fermat数的若干结论 ,可帮助我们加深对 Fermat数的理解 .  相似文献   

16.
在〔1〕的模糊数运算中,排除了零为分母的情况.用射影观点,对模糊数概念进行推广,从而加大了模糊数的应用范围.  相似文献   

17.
图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为xT(G)(xT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,xWT(W(v))=△+1,xST(...  相似文献   

18.
定义了图的负全控制划分数,得到了负全控制划分数的存在性和其与边数、最小度的关系,并给出其在部分完全图上的准确值和在一般图上的一个上界。  相似文献   

19.
剑叶金鸡菊植株不同器官总黄酮和总皂甙含量的测定   总被引:3,自引:3,他引:0  
采用冷浸提取、超声波提取及索氏提取法研究了剑叶金鸡菊(Coreopsis lanceolata)不同器官总黄酮和总皂甙的含量.结果 表明,剑叶金鸡菊花总黄酮和总皂甙含量显著高于根、茎和叶的含量.超声波提取方法操作简便、快速,提取效率高,在粗提中显示明显的优势,利用该方法提取剑叶金鸡菊花总黄酮含量可达24.33 mg/g...  相似文献   

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

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