您的位置： 专家智库 > >

王超

作品数：2 被引量：0H指数：0
供职机构：山东大学更多>>
发文基金：国家教育部博士点基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇哈密顿
  • 2篇(G,F)-...
  • 1篇度条件
  • 1篇F

机构

  • 2篇山东大学
  • 1篇山东大学威海...

作者

  • 2篇王超

传媒

  • 1篇山东大学学报...

年份

  • 1篇2010
  • 1篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
图的哈密顿（g，f）-因子
近年来,图论获得了空前的发展,已经渗透到物理学、化学、电子学、生物学、运筹学、经济学、系统工程以及计算机科学等学科领域.图的因子理论是图论的一个重要分支,在网络设计和计算机科学中有较重要的应用价值,并因此成为图论研究中最...
王超
文献传递
图有哈密顿(g,f)-因子的度条件
2009年
设G是一个n阶2-连通图，整数a，b满足2≤a〈b，g（x）和f（x）是定义在V（G）上的两个非负整数值函数，使得任意x∈V（G），满足a≤g（x）〈f（x）≤b。证明了G有哈密顿（g，f）-因子，如果G的最小度数满足：δ（G）≥（b-1）^2-（a-1）（b-a）/（a-1）,n〉（a＋b-3）（a＋b-2）/（a-1）,且max{dG（x）,dG（y）}≥（（b-1）n/（a＋b-2）对G中任意两个不相邻的顶点x，y都成立。
王超
全选 清除 导出
共1页<1>
聚类工具0