• 图中有关X-圈(路)的一些结果

    图中有关X-圈(路)的一些结果

    论文摘要设G=(V,E)为n个点的三连通图,令X(?)V(G)。C为G中的圈,如果对于G中任意的圈C′都有|X∩V(C)|≥|X∩V(C′)|,则称圈C为X-最长圈。我们用α(...