论文部分内容阅读
本文主要讨论了图的下完美邻域数,并给出了θ(G)=γ(G)的充分必要条件,并讨论了一些特殊图类的下完美邻域数的上界,特别对于树采用了对所有点分层的方法进行了较细致的讨论,给出了紧上界θ(T)≤[n/3].
关于图的下完美邻域数的上界一些结果
【摘 要】
：
本文主要讨论了图的下完美邻域数,并给出了θ(G)=γ(G)的充分必要条件,并讨论了一些特殊图类的下完美邻域数的上界,特别对于树采用了对所有点分层的方法进行了较细致的讨论,
【机 构】
：
华中师范大学数学系
【出 处】
：
数学杂志
【发表日期】
：
2004年期
【基金项目】
：
教育部科学技术研究项目;
其他文献
本文研究离散时间的可修系统,讨论了一个可在两种不同环境下工作的N部件串联可修系统,利用马尔可夫更新理论和母函数作为工具,得到了系统的可用度,故障频度和可靠度等各项指
It＇ s a necessary selection to support the maneuver across Yangtze River by floating bridge constructed by portable steel bridge and civilian ships. It is a comp
相对渗透率是制定油气田开发方案的重要基础资料。通常用非稳态流方法测定和用JBN方法计算它,但未考虑非达西流及毛管力的影响,故只适合于中高渗透岩石达西渗流的情形,且要求
为求解非线性刚性Volterra泛函微分方程初值问题的Runge-Kutta方法建立了B-稳定与B-收敛理论.这项工作为非线性刚性常微分方程、非线性刚性延迟微分方程、非线性刚性积分微分方程以及实际问题中遇到的其他各种类型的刚性泛函微分方程的Runge-Kutta方法研究提供了统一的理论基础.
利用F[x]-格基约化算法给出了域F上长度为N的m条序列的最短线性移位寄存器(即极小多项式)的综合算法.此算法的计算复杂度为O(N2)次F中乘运算,同时给出了一个极小多项式惟一的
本文从档案工作的政治性、档案收集查找工作、档案工作专业化思想、档案分类思想以及科技档案的重要性等方面 ,对郑樵的档案学思想作了阐述
This article elaborates Zheng
目的探讨膳食补充营养素可能对持续高+Gz暴露后小鼠脑功能的影响,用迷宫实验评价脑功能状况.方法将小鼠分为对照组(A组), +Gz暴露但不补充营养素组(B组)及+Gz暴露并且补充营
报道了一类新型超声诊断显影剂——聚L-乳酸微囊的制备、结构测定,以及在动物(犬)体内外的超声显影效果;同时用PLLA荧光微囊检测了这类显影剂在动物体内微循环时栓塞发生的可能。结果表明:用(水/油/水)乳液-溶剂蒸发法制得的聚L-乳酸微囊为中空结构,它们不但能在用硅胶输液器制备的模拟血管中产生很强的体外超声显影效果,而且在动物的血液循环中也能呈现很强的超声显影效果、显影时间可长达3h之久,超声显影效