您的位置: 专家智库 > >

任世军

作品数:2 被引量:0H指数:0
供职机构:哈尔滨工业大学理学院数学系更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇哈密顿
  • 2篇哈密顿路
  • 2篇哈密顿图
  • 1篇英文
  • 1篇最小度
  • 1篇邻域并
  • 1篇哈密顿圈
  • 1篇猜想
  • 1篇N

机构

  • 2篇哈尔滨工业大...

作者

  • 2篇罗声政
  • 2篇任世军

传媒

  • 1篇哈尔滨工业大...
  • 1篇科学通报

年份

  • 1篇1993
  • 1篇1990
2 条 记 录,以下是 1-2
排序方式:
关于A.Ainouche和N.Christofides的一个猜想
1990年
一、引言 Ainouche和Christofides提出一个猜想:设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。
任世军罗声政
关键词:哈密顿路哈密顿圈哈密顿图
邻域并与最小度给出的哈米顿图的充分条件(英文)
1993年
0 IntroductionA cycle (path) in a graph G is called a hamiltonian cycle (path) in G if it con-tains all the vertices of G.A graph is hamiltonian (traceable) if it has a hamiltoniancycle (path).The neighborhood of a vertex v,denoted N(v),is the set of all verticesadjacent to v.We define the distance between two vertices u and v,denoted dist(u,v),as the minmum of the lengths of all u-v paths.Let NC2=min|N(u)∪N(v)|,DC2=min{max{d(u),d(v)}},where the minimum is taken over all pairs of vertices u,vthat are at distance two in the graph.Let δrepresent the minimum degree of G.Referto [5] for other terminology.
任世军罗声政
关键词:哈密顿路哈密顿图
共1页<1>
聚类工具0