树的顶点扩张图的最小直径定向

来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ywqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法,证明了猜想对树是成立的,即树的顶点扩张图的最小定向直径与原树相比最多增加1.
其他文献
结合工程实例,针对隧道塌方情况,介绍了具体的塌方处理方案,在处理方案实施的同时采取了相应的安全、质量保证措施,取得了良好的处理效果,为隧道按期完工奠定了坚实的基础。
氧化沟系统的溶解氧控制具有多变量、大时滞的特点,采用PID或者简单模糊方式难以进行简捷和有效的控制.本文采用模糊推理策略来控制氧化沟系统的溶解氧浓度,设计了溶解氧的模糊
在无约束最优化为基础的图像重建问题中,为了提高迭代效率以及重建图像质量,首次提出将变度量法应用到图像重建中.分别给出了变度量法,最速下降法和共轭梯度法的算法描述,并且分析了这些方法的优缺点.变度量法在迭代效率和重建图像质量方面优于其它两种算法.通过模拟实验,分别对这三种算法进行了迭代次数和重建图像质量的比较,结果证明了变度量法的优越性.
银杉是常绿针叶树.它树干挺直,树冠塔形,分枝平展,树姿俊俏优美.枝条上螺旋排列着条形的叶子,叶片像杉木的叶子一样扁平,上表面深绿色,叶背上饰着两条粉白色气孔带,微风吹来,
车架是全地形车的主要承载部件,用Pro/E对全地形车的车架进行实体建模,导入有限元软件HperMesh对其进行了应力、变形分析和模态分析,验证了车架设计的合理性.
介绍了PSASP仿真软件中感应电动机的三阶模型,并用其暂态稳定计算模块,从时域仿真的角度分析了感应电动机比例和低压减载对电力系统动态稳定性的影响,比较了不同参数下低压减
采用文献计量和可视化分析等研究方法,主要对新闻传播类期刊中发表的体育新闻传播研究成果展开现状、研究热点等的分析。研究发现,体育新闻业务研究在新闻传播类期刊中以关注
在革命根据地的教育工作中,干部教育重于国民教育,在干部教育中,在职干部教育是重心。晋绥边区在在职干部教育的实践中,显现出一些鲜明的特点:在职干部教育涉及面的广泛性与
本文从教材分析、教学流程入手,经过教学实践检验,进行认真的教学反思。围绕浙江省三十五字日常体育课基本教学要求,剖析教学设计的合理性、学生学习的有效性和体能运用的策