图的点线荫度

来源 :江西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：wangli7313981

【摘要】

：

图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh K S证明了任何平面图的点线荫度最多是3.Mat

【作者】

：

熊黎明文莉莉

【机构】

：

江西师大数学系,南昌陆军学院

【出处】

：

江西师范大学学报：自然科学版

【发表日期】

：

1994年2期

【关键词】

：

点线荫度完全n部图上下确界 rertex linear arboricity complete n-pantite graph sharp upper an

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

铬（Ⅲ）—尼克酸乙酯的制备及其电子光谱的研究

本文报道了配合物[Cr（Enic）2（H2O）Cl3]·H2O 的制备方法,并通过测定配合物的电子光谱,给出了铬（Ⅲ）d 电子的系列跃迁参数.更多还原

期刊

铬尼克酸乙酯电子光谱络合物Chromjum(Ⅲ)-Ethylnicotionate complexeselectron spectrumfunction

加强基层党建，引领科学发展

以党的十七大精神为指导，结合大庆发展实际，论述加强基层党建的重要性和紧迫性要落实以人为夺、弘扬大庆精神、铁人精神，加强基层党建的有效措施；建立长效机制，坚持不懈开展共产党

期刊

以人为长科学发展党员先进性教育反腐廉政建设领导干部作风建设

用“干燥器法”测定固体比表面积

本文报导了一种测定固体比表面积的简易方法.即采用干燥器等简易设备,以乙醇蒸气作为吸附质进行静态的吸附的方法,其测定结果与气相色谱法测定结果比较,相对误差不超过5%.

期刊