首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
利用图标的方法得到图的全色数的一个上界,并证明其是可达的。其次给出图的强色数的一个上界,并对极图予以刻划,最后对图与补图的点荫度之间的关系给出一个简单的证明。  相似文献   

2.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。  相似文献   

3.
该文给出了图的控制数与2倍点线荫度之和及积的上界且所给出的界均可达到。  相似文献   

4.
设G为一简单图,它的最大平均度mad(G)=max{2|E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/5,或者△(G)≥3和mad(G)〈3,则G的线性荫度为[△(c)/2].  相似文献   

5.
独立数和最小度与f—因子   总被引:1,自引:0,他引:1  
对图存在f-因子涉及到独立数和最小度条件进行了研究,得到了下列结果:设a,b为整数且h≥a1,b≥2,G是一个有n个顶点的连通图且n≥(a+b)^2/a,f(x)是定义在V(G)上的非负整数函数,满足Σx∈VG)f(x)是偶数且α≤f(x)≤b。  相似文献   

6.
图和补图的荫度   总被引:1,自引:0,他引:1  
本文研究了图和补图荫度间的关系,并猜想:对p阶简单图G(V,E),有 a(G)+a(G~c)≤1+[p/2] 其中G~c表示G的补图,a(G)表示G的荫度,[x]表示不小于x的最小整数。  相似文献   

7.
研究了乘积图的荫度并对一般的图G ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 ,给出了其荫度的显性表达式  相似文献   

8.
图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh K S证明了任何平面图的点线荫度最多是3.Matsumato M给出了图的点线荫度的上界,即v|a(G)≤[△(G)/2].这里△(G)是G的最大度.本文给出了完全n部图的点线荫度计算公式,同时也给出了任意图的点线荫度的精确上下界.  相似文献   

9.
通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.  相似文献   

10.
给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法。  相似文献   

11.
图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].  相似文献   

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

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

14.
给出一般图的奇偶(g,f)-因子覆盖和消去的充要条件,并研究其对偶性。  相似文献   

15.
本文提出了热力学函数关系式、全微分关系式和麦克斯韦关系式的一种简捷记忆方法,有助于学生记住上述关系式。  相似文献   

16.
本文通过对筛选法、公式法的优缺卢、的分析,提出了一个比较简便又准确可靠的确定独立化学反应数的方法——零矢量法。文中叙述了该法的基本原理,列举了三类不同体系的典型例题。  相似文献   

17.
设f(z)为n值的超越代数体函数,其级为λ(λ>0).证明了:如果f(z)具有n+1个Borel例外函数,则f(z)是正规增长的,级λ为正整数或无穷.如0<λ<∞且不为整数,记p为f(z)的Borel例外函数个数,q为f(z)的亏量等于1的Nevanlinna例外函数个数,则p+q≤n  相似文献   

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

19.
王家蓉 《科技信息》2007,(4):140-140,127
本文主要探讨了掩蔽和解蔽方法在配位滴定分析中的可行性和实用性。通过大量的实例说明利用掩蔽和解蔽,扩大了配位滴定的应用范围,提高了配位滴定的选择性。  相似文献   

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

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