Ore型和邻域并条件定理的一个注记
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

海南省自然科学基金(No.10301)资助


Note on Ore Type and Neighborhood Unions Conditions on Hamiltonian
Author:
Affiliation:

Fund Project:

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

    设NC=min{|N(x)UN(y)|;x,y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、y均有2|N(x)UN(y)| d(x) d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。

    Abstract:

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

曾克扬 赵克文 王鸿绪. Ore型和邻域并条件定理的一个注记[J]. 科学技术与工程, 2004, (8): 641-643.
ZENG Keyang, ZHAO Kewen, WANG Hongxu. Note on Ore Type and Neighborhood Unions Conditions on Hamiltonian[J]. Science Technology and Engineering,2004,(8):641-643.

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2004-04-26
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注