强连通论文

  • 二部竞赛图中圈的一些结果和问题

    二部竞赛图中圈的一些结果和问题

    论文摘要本文主要进行二部竞赛图Hamilton性质的研究。在王建中[4]提出了二部竞赛图为Hamilton图的一个新充分条件及李桂荣在文[69]提出二部竞赛图为哈密顿图的一个充...
  • 关于一类图的可圈性与强连通可推性

    关于一类图的可圈性与强连通可推性

    论文摘要设G是无向简单图,定义Gk为G的k次幂,其顶点集V(Gk)=V(G),边集E(Gk)={uv|dG(u,v)≤k,u,v∈V(G)}。设D是一有向图,如果D中存在有向圈...