最长圈论文

图中有关X-圈（路）的一些结果
论文摘要设G=（V，E）为n个点的三连通图，令X（?）V（G）。C为G中的圈，如果对于G中任意的圈C′都有|X∩V（C）|≥|X∩V（C′）|，则称圈C为X-最长圈。我们用α（...
连通图中一类圈和路的存在性
论文摘要在这篇论文中,我们只考虑阶数为n的有限,无向简单图G=（V,E）。一个图G的一个Hamilton圈（或路）是指包含G的每一个顶点的圈（或路）。一个图G称为Hamilto...