Hamilton无爪图的一个充分条件
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A SUFFICIENT CONDITION FOR HAMILTON CLAW FREE GRAPHS
Author:
Affiliation:

Fund Project:

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

    设G是阶为n(≥3),连通度为k的简单无爪图,证明了如果对每一个阶为k+1的独立集S中的每一对点u、v,都有|N(u)∪N(v)|≥n-k-Δ(S),则G是Hamilton图。

    Abstract:

    On the assumption that G is a claw free graph of order n(≥3) and connectivity k,it is proved that G is a Hamilton graph if for any distinct vertices u and v in any independent set S of cardinality k+1,|N(v)∪N(V)|≥n-k-Δ(S).

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

朱卓宇,孙学红,1997. Hamilton无爪图的一个充分条件[J].大气科学学报,20(2):178-180. Zhu Zhuoyu. Sun Xuehong,1997. A SUFFICIENT CONDITION FOR HAMILTON CLAW FREE GRAPHS[J]. Trans Atmos Sci,20(2):178-180.

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

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

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

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