可圈图论文

k-连通图中最长圈及余直径研究
论文摘要本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中的最长圈和余直径.定义k（G）：=k,α（...
图中有关X-圈（路）的一些结果
论文摘要设G=（V，E）为n个点的三连通图，令X（?）V（G）。C为G中的圈，如果对于G中任意的圈C′都有|X∩V（C）|≥|X∩V（C′）|，则称圈C为X-最长圈。我们用α（...