首页> 中文期刊> 《运筹学学报》 >图的能量与哈密尔顿性

图的能量与哈密尔顿性

         

摘要

设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号