首页> 中文期刊> 《武汉大学学报:自然科学英文版》 >Binding Number, Minimum Degree and Bipancyclism in Bipartite Graphs

Binding Number, Minimum Degree and Bipancyclism in Bipartite Graphs

         

摘要

Let G =(V_1,V_2,E) be a balanced bipartite graph with2 n vertices.The bipartite binding number of G,denoted by B(G),is defined to be n if G =K_n and min i∈{1,2}|N(S)| 3 / 2 and n 139,then G is bipancyclic.This paper generalizes the conclusion as follows:Let 0 < c < 3 / 2 and G be a 2-colmected balanced bipartite graph with 2n(n is large enough) vertices such that B(G) c and δ(G)(2-c)n/(3-c)+2/3.Then G is bipancyclic.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号