度和论文

论文摘要本毕业论文主要研究了非赋权图中过指定顶点长圈的存在性问题。在第一章中,我们介绍了图论长圈领域的基本概念和术语,我们所研究问题提出的背景和已知的结果,以及我们所得到的主要...

论文摘要如果图G的一个子图F是G的一个支撑子图，则称F是G的一个因子．Akiyama和Kano将图的因子问题分为两类，分别称为：度因子问题和分支因子问题．如果用因子的度来描述这...

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