您的位置： 专家智库 > >

朱永津

作品数：5 被引量：9H指数：1
供职机构：中国科学院数学与系统科学研究院系统科学研究所更多>>
发文基金：山东省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 4篇期刊文章
  • 1篇会议论文

领域

  • 4篇理学

主题

  • 2篇图论
  • 1篇独立数
  • 1篇度条件
  • 1篇约束图
  • 1篇直径
  • 1篇完全圈可扩
  • 1篇连通度
  • 1篇连通图
  • 1篇哈密顿
  • 1篇哈密顿圈
  • 1篇PATH
  • 1篇K1
  • 1篇KEY
  • 1篇P
  • 1篇GRAPH
  • 1篇CIRCUM...

机构

  • 5篇中国科学院数...
  • 1篇广西大学
  • 1篇东北师范大学
  • 1篇太原理工大学
  • 1篇山东师范大学

作者

  • 5篇朱永津
  • 1篇王江鲁
  • 1篇王中兴
  • 1篇周杰

传媒

  • 1篇科学通报
  • 1篇系统科学与数...
  • 1篇Journa...
  • 1篇高校应用数学...
  • 1篇全国组合数学...

年份

  • 1篇2003
  • 1篇2001
  • 1篇1998
  • 1篇1992
  • 1篇1985
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
A Degree Condition for the Circumference of a Graph
2001年
We present a new condition on the degree slims of a graph that implies the existence of a long cycle. Our result is a generalization of the previous one of N.Dean and P.Fraiss.
朱永津周杰
关键词：PATHCIRCUMFERENCE
一个关于余直径的度条件
2003年
本文研究关于余直径的度条件,主要结果是,若G是3-连通图,其顶点集为V(G)={v1,v2,…,vn),其度序列为: d(v1)≤d(v2)≤…≤d(vn)则对G的任意一条边e都存在特征点对va,vb,使G中过e的最长圈至少为d(va)+d(vb)-1.在相同的条件下我们有d*(G)≥ m-2,
贾振声朱永津
关键词：度条件
图的连通度与Hamilton连通性被引量：1
1992年
一、引言 我们讨论的图均为简单图,K和α分别表示图的连通度和独立数。我们采用文献[1]的术语和符号,并记G_n^k={G丨G为n阶k-连通图},H_e={G丨G是Hamilton连通图},用P_H(u,v)表示从u到v的Hamilton路。图G中的路P称为控制路,如果G[P(G)\V(P)]均为孤立点.给出图G中的一条(x,y)-路P,总认为是从x到y定向,表示的反向。若u,v∈V(P),则uv表示P上沿从u到v的路。又u≠y,v≠x。
朱永津王中兴
关键词：连通度独立数图论
图论中HAMILTON问题的进展
朱永津李皓
关键词：图论哈密顿圈连通图
K_(1,p)-约束图的完全圈可扩性被引量：8
1998年
本文定义了一个新的图类——Ｋ１，ｐ－约束图，它包含了无爪图和几乎无爪图．本文证明：顶点数不小于３的连通、局部连通的Ｋ１，ｐ－约束图是完全圈可扩的．这一结果包含了Ｈｅｎｄｒｙ和Ｒｙｊａｃ∨ｅｋ在无爪图和几乎无爪图上的相应结果．
朱永津王江鲁
关键词：完全圈可扩
全选 清除 导出
共1页<1>
聚类工具0