首页> 中文期刊> 《华东理工大学学报:自然科学版》 >基于字典序乘积下广义和连通度指标的上下界

基于字典序乘积下广义和连通度指标的上下界

         

摘要

对于图G,令E(G),d_(G)(v)分别表示G的边集和顶点v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任意实数。在对两个简单的连通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T4种运算,运算后的图记为F(H)(其中F∈{S,R,Q,T}),再对图G和F(H)做字典序乘积,给出了基于字典序乘积下图的广义和连通度的指标上下界,并且这些界都是最好的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号