论文部分内容阅读
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的个数，并由此来讨论图的圈分解已成为近些年来图论中的重要课题．
该文是本人于研究生阶段在图的特定长度的独立圈，独立有向圈等方面得到的结果的总结．
本文共分为四章：下面无特殊说明k均为正整数．
第一章综述本文所研究课题的背景、发展现况及原有结论，阐述本人所做工作．
第二章讨论了二部图的独立4-圈；对二部图G=(V<,1>，V<,2>；E)，|V<,1>|=|V<,2>|=2k(k≥2)进行了讨论，得到结论：
若δ(G)≥k，且G满足条件(*)(见3页注记[1])，则G有k-1个独立4-圈，或k-2个独立4-圈和一个与它们独立的其它长度的圈．
第三章讨论了二部图的独立6-圈，对二部图G=(V<,1>，V<,2>；E)，|V,,1>|=|V<,2>|=3k进行了讨论，得到G有k-1个独立6-圈的一个充分条件，即：
若δ(G)≥2k-1，则G有k-1个独立6-圈．
第四章给出了有向二部图的一个圈分解；通过应用第二章、第三章讨论的结果，对有向二部图进行了讨论，得到下列结论：
(1)对D=(V<,1>，V<,2>；A)，|V<,1>|=|V<,2>|=2k(k≥2)，若D满足(*)(见19页注记[2])且δ(D)≥3k，则D有k个独立的有向4-圈，或D≌D<*>，此时k为奇数．
(2)对D=(V<,1>,V<,2>；A)，|V<,1>|=|V<,2>|=3k，若δ(D)≥5k，则D有k个独立的有向6-圈．