首页> 中文期刊> 《新疆大学学报:自然科学版(中英文)》 >线图和有向线图的第二等周点连通度(英文)

线图和有向线图的第二等周点连通度(英文)

         

摘要

证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最小和次小度.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号