超图中的C圈-数学论文.pdfVIP

新疆师范大学 硕士学位论文 超图中的C-圈 姓名：林启忠 申请学位级别：硕士 专业：基础数学 指导教师：王迪吉;杜智华 2006-06-02 Æ  C.Berge [1] Æ . [6] . ℄ C- Æ E (H ) X (H ) 3 4 Æ 1.H X n H k 2.H X n r- H k 3.H X n H C- 4.H X n r- H C- 5.H X n H C-C ; k 6.H X n r- H C-C . k n r- Kr p+1 : C- II Abstract Hypergraph has the most common construction in discrete mathe- matics, it is the generation of graph, but it can not be easily generalized to hypergraph for some conclusions and even some definitions in graph. It is very easy in understanding the meaning of the cycle in graph, but it is not the case when we generalize it to hypergraph. C.Berge presented the definition of hypergraph firstly, usually we call it the classic difinition of cycle in hypergraph[1]. Wang jianfang in institute of applied mathematics of Chinese academy of sciences presents a new definition of cycle of hyper- graph and have obtained some results[6]. And in this paper we put forward another definition of cycle of hypergraph, that is C-cycle. We will see the C-cycle is the very cycle in graph i