您的位置: 专家智库 > >

山西省自然科学基金(2001100)

作品数:1 被引量:0H指数:0
相关作者:李胜家孟巍更多>>
相关机构:山西大学更多>>
发文基金:山西省自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇极图
  • 1篇边数
  • 1篇HAMILT...

机构

  • 1篇山西大学

作者

  • 1篇孟巍
  • 1篇李胜家

传媒

  • 1篇中北大学学报...

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
具有指定路-Hamilton边数的一类极图
2006年
无向图G=(V,E)的一条边e∈E被称为是路-H am ilton边,如果存在G中的一条H am ilton-路包含e.本文描述了一类具有给定路-H am ilton边数的极图,并证明了对任意给定的一个自然数a,恰好具有a+1个顶点和a条路-H am ilton边的无向图的最大边数为[(a2+3)/4].
孟巍李胜家
共1页<1>
聚类工具0