首页> 外文期刊>Match >Kneser Graphs and their Complements are Hyperenergetic
【24h】

Kneser Graphs and their Complements are Hyperenergetic

机译:Kneser图及其补码是高能的

获取原文
获取原文并翻译 | 示例
           

摘要

A graph G of order n is called hyperenergetic if E(G) > 2n - 2, whereE(G) is the energy of G. In this paper it is shown that Kneser graph K_(n:r) ishyperenergetic for any naturals n and r ≥ 2 with n ≥ 2r + 1. Also we provethat for r ≥ 2, the complement of Kneser graph, E(K_(n:r)-bar),is hyperenergetic.
机译:如果E(G)> 2n-2,则阶次为n的图G称为高能图,其中E(G)是G的能量。本文表明,对于任何自然数n和K,Kneser图K_(n:r)是高能的。 r≥2,n≥2r +1。我们还证明,对于r≥2,Kneser图的补码E(K_(n:r)-bar)是高能的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号