共查询到18条相似文献,搜索用时 140 毫秒
1.
K3与偏k-树乘积的树宽 总被引:1,自引:0,他引:1
图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于“前沿分支”的观点定义树宽,若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定,笔者利用这种方法确定了K3与偏k-树乘积图的树宽,给出了它的树宽表达式及达到此树宽的标号。 相似文献
2.
任意连通图与偏k-树乘积图的树宽 总被引:1,自引:1,他引:0
一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图C与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式. 相似文献
3.
通过树宽的分解定理,得到有关Dn,4演化的蜘蛛图,花蕊图的树宽表达式,以及三合图和四合图的树宽表达式. 相似文献
4.
割宽与图的有关参数(英文) 总被引:2,自引:0,他引:2
林诒勋 《郑州大学学报(理学版)》2002,34(1):1-5
起源于VLSI设计及网络通讯,一个图的割宽是将它嵌入于一条路的最小“拥挤度”,研究了割宽与其它图论参数的关系,包括与带宽、路宽、树宽及页数的关系。 相似文献
5.
6.
阮其华 《北华大学学报(自然科学版)》2008,9(3):197-201
证明了Li-Yau抛物不等式局部指数形式,它是具有负下界Ricci曲率的完备流形上热方程正解的一种新的梯度估计.作为它的应用,可以得到热方程解的局部Hamack估计和热核的Gauss下界估计. 相似文献
7.
宋恩民 《华中理工大学学报》1993,21(5):182-185
不冗余的数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果,在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界分工,此公式同时也就是Ramsey数的下界公式。 相似文献
8.
岳殿武 《大连理工大学学报》1991,31(4):385-388,418
陈克非给出了Alternant码最小距离新下界,但要具体求出这个下界,需要进行有限域上求解共扼元集合的复杂运算。为了避免这个复杂运算过程,给出了循环陪集一个特性,并利用这一特性导出了这个下界新的表示定理,运用表示定理求解下界运算得到了很大简化。文中还给出了一定情况下求下界的统一公式。 相似文献
9.
介绍了对偶Copula ^C与copula的关系,推导出了它的上、下界以及它在某个单点值给定时的界,最后讨论了^C的随机变量经过单调变换后^C的一些重要性质。 相似文献
10.
本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论. 相似文献
11.
现行力学教材和普通物理教材大都把动量守恒定律和动量矩守恒定律视为质点组动量定理和动量矩定理的推论,忽视了守恒星的本质意义,是不正确的.本文绘出正确表述. 相似文献
12.
13.
社会主义法治理念的背景及内涵分析 总被引:1,自引:0,他引:1
陈仲 《达县师范高等专科学校学报》2007,17(6):17-20
社会主义法治理念的提出有其深刻的历史和现实背景。从总体来看,其概念包括理念、法治、法治理念、社会主义法治理念四个层面;从具体来看,其内涵包括依法治国、执法为民、公平正义、服务大局、党的领导等五个内涵。这五个内涵的视角、地位和功能不同,但他们都以社会主义法治为主线,以"理念"为经,以"社会主义法治"为纬,相互协调,和谐共生。 相似文献
14.
15.
赵天宝 《大庆师范学院学报》2008,28(4):53-56
债权人撤销权是我国民法中保护债权人利益的一项重要制度,深刻理解债权人撤销权的概念对于债权人准确适用债权人撤销权制度具有重要意义。通过对债权人撤销权的性质、特征及相关概念的比较对债权人撤销权的概念加以阐述,以期债权人能利用此制度更好地保护自身利益。 相似文献
16.
张成志 《西南民族学院学报(自然科学版)》2007,33(3):538-541
采用了反相高效液相色谱法测定双黄口服液和双黄连片中黄芩甙的含量.具体方法是采用C18色谱柱,以甲醇:水:冰醋酸=49.5:50:0.5为流动相,流速1.0ml/min,紫外光度检测器于波长277nm测定,实验结果表明黄芩甙浓度在0.05~0.20mg/ml时呈良好的线性关系,r=0.9988,在双黄连片中回收率为86.70%,RSD为2.27,在双黄连口服液中回收率为97.31%,RSD为2.10.采用本法测定双黄口服液和双黄连片中黄芩甙的含量,方法灵敏,快速,简便,准确,结果稳定,重现性好,能起到控制双黄连片和双黄连口服液质量的作用. 相似文献
17.