一类Hamilton图

         

摘要

一个 n 阶自补图 G 满足(1)当 n≡1(mod 4)对,对每一u∈V(G)皆有 d_G(u)=(n-1)/2;(2)当 n≡0(mod 4)时,d_G(u_i)=n/2,1≤i≤n/2,d_G(v_j)=n/2-1,1≤j≤n/2,这里 V(G)={u_1,…,u_(n/2),v_1,…,v_(n/2)},则称 G 为拟正则自补图,简称 q.r.s.c 图。本文证明了2n 阶(n-1)度正则连通图以及任意 n 阶(n≥5)q.r.s.c 图都是 H-图。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号