共查询到19条相似文献,搜索用时 46 毫秒
1.
利用图标的方法得到图的全色数的一个上界,并证明其是可达的。其次给出图的强色数的一个上界,并对极图予以刻划,最后对图与补图的点荫度之间的关系给出一个简单的证明。 相似文献
2.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。 相似文献
3.
4.
吴建良 《山东大学学报(理学版)》2005,40(6):27-30
设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.
7.
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.
15.
热力学函数关系式、全微分关系式和麦克斯韦关系式的简捷记忆 总被引:2,自引:0,他引:2
林朝金 《四川师范大学学报(自然科学版)》1995,(6)
本文提出了热力学函数关系式、全微分关系式和麦克斯韦关系式的一种简捷记忆方法,有助于学生记住上述关系式。 相似文献
16.
本文通过对筛选法、公式法的优缺卢、的分析,提出了一个比较简便又准确可靠的确定独立化学反应数的方法——零矢量法。文中叙述了该法的基本原理,列举了三类不同体系的典型例题。 相似文献
17.
杨连中 《山东大学学报(理学版)》1996,(1)
设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.
本文主要探讨了掩蔽和解蔽方法在配位滴定分析中的可行性和实用性。通过大量的实例说明利用掩蔽和解蔽,扩大了配位滴定的应用范围,提高了配位滴定的选择性。 相似文献