Hamilton连通的一个充分条件
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金


A SUFFICIENT CONDITION FOR HAMILTON-CONNECTEDGRAPH
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 文章评论
  • |
  • 资源附件
    摘要:

    证明了如下结果:设G是阶为n(≥11)的3-连通图,若对G的所有距离为2的顶,点u、v,都有d(u)+d(v)≥n-1或|N(uN(v)|α+1或|(u)∪N(v)|≥n-δ+1.则G是Hamilton连通的。除非G属于一些特殊图类。

    Abstract:

    Under the assumption that G is let to be a 3-connected graph of ordern(n≥11),it has proved that,if for all vertices at an interval of 2 in between(i.e. ,d(u)+d(v)≥n-1 or|N(uN(v)|α+1 or|(u)∪N(v)|≥n-δ+1 holds,then G is Hamilton-connected unless G belongs to some special groups of graphs.

    参考文献
    相似文献
    引证文献
引用本文

孙学红,1994. Hamilton连通的一个充分条件[J].大气科学学报,17(2):244-248. Sun Xuehong,1994. A SUFFICIENT CONDITION FOR HAMILTON-CONNECTEDGRAPH[J]. Trans Atmos Sci,17(2):244-248.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-02-13
  • 最后修改日期:1993-04-23
  • 录用日期:
  • 在线发布日期:
  • 出版日期:

地址:江苏南京宁六路219号南京信息工程大学    邮编:210044

联系电话:025-58731158    E-mail:xbbjb@nuist.edu.cn    QQ交流群号:344646895

大气科学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司