首页 | 本学科首页   官方微博 | 高级检索  
     


The binding number of a graph and its circuits
Authors:Shi Ronghua
Affiliation:(1) Qinghai Normal University, Qinghai, China
Abstract:
In this paper we prove the following main results:Theorem A. If bind (G)ge3/2, thenG–u has a Hamiltonian circuit for every vertexu of graphGi, unlessG belongs either to two classesH1 andH2 of graphs or to some smaller order graphs with |V(G)|le17.Theorem B. If bind (G)ge3/2 and the maximum degree Delta(G)>(n–1)/2, |V(G)|=n>17, thenG is pancyclic (i.e., it contains a circuit of every lengthm, 3lemle|V(G)|).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号