【半完全多部有向图】潘林强.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 时,本章列举了反例说明上述猜想不成立.