[半完全多部有向图]潘林强

【半完全多部有向图】潘林强.pdf学 号:DG9721008 论文答辩日期:200D 年5月28日 指导教师:(签字)Acknowledgements Firstly,I am greatly indebted to my supervisor,Professor ZhangKe Min,for his introducing me to graph theory,his valuable suggestion in both the research fieldandthewritingof thethesis,alsoforhisgeneroushelpinother aspects in the past six years.在第三章,我们引进了c泛圈部分排序(c-pancyclicpartlyordering)和(c-1)-泛出路部分排序(c-pan-outpathpartlyordering)两个概念,它们都是 竞赛图中点泛圈概念的实质性推广．本章研究了这两个概念,并得到两 个不同形式的定理,当半完全多部有向图退化成竞赛图时,上述结果就 是著名的Moon[49]关于竞赛图点泛圈性定理.在第四章,我们研究了几乎正则k-部竞赛图的点泛圈性问题:在文献 [70]中,Volkmann猜想k≥4的几乎正则多部竞赛图都是泛圈的.当k=4 时,本章列举了反例说明上述猜想不成立.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。