泛圈性论文

  • 多部竞赛图的(拟)外弧泛圈点问题

    多部竞赛图的(拟)外弧泛圈点问题

    论文摘要本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图,即每部中只有一个顶点的强连通多部竞赛图中的外弧泛圈点的个数的...
  • 三类网络的容错圈或路的嵌入

    三类网络的容错圈或路的嵌入

    论文摘要在互联网络中,一个结构能被另一个结构模拟是很重要的.网络模拟问题能归结为图的嵌入问题.因此,设计和衡量一个互联网络的中心问题之一就是研究图的嵌入能力.路或圈网络具有结构...
  • 若干图类的哈密尔顿性

    若干图类的哈密尔顿性

    论文摘要本文仅考虑有限、无向、简单图.设G是一个图,V(G),E(G)分别表示G的顶点集和边集.对于{v1,v2,…,vn}(?)V(G),用G[v1,v2,…,vn]表示由{...