控制圈论文

论文摘要如果图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-最长圈。我们用α（...

论文摘要本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足p2（G）=min{d（u）+d（v）:uv∈（G）,且u,v∈V（G）}≥8。...

论文摘要本文研究了有关可折图和控制圈的一些结果。第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件。设G是阶为n的3-边连通简单图,M4是G的一...