| 超图的奇圈横贯 |
| |
| 引用本文： | 朱俊杰. 超图的奇圈横贯[J]. 成都大学学报(自然科学版), 2010, 29(2): 124-126. DOI: 10.3969/j.issn.1004-5422.2010.02.010 |
| |
| 作者姓名： | 朱俊杰 |
| |
| 作者单位： | 昌吉学院,数学系,新疆,昌吉,831102 |
| |
| 摘 要： | 1997年,C.Berge提出了图G奇圈横贯的定义,并用图G+K2研究了图G的奇圈横贯,最后得出结论,τ=n—-α(G+K2).将图G的奇圈横贯推广到超图H上,并引入新概念H+K2,得到超图H的两个顶点x和z之间有奇长链的充分条件.
|
| 关 键 词： | 超图 奇圈横贯 H+K2 |
Odd Cycles Transversals of Hypergraphs |
| |
| ZHU Junjie. Odd Cycles Transversals of Hypergraphs[J]. Journal of Chengdu University (Natural Science), 2010, 29(2): 124-126. DOI: 10.3969/j.issn.1004-5422.2010.02.010 |
| |
| Authors: | ZHU Junjie |
| |
| Affiliation: | ZHU Junjie(Department of Mathematics,Changji College,Changji 831102,China) |
| |
| Abstract: | In 1997,C.Berge proposed the concept of the transversals of the odd cycles of G in the second reference and made use of the graph G＋K2 to study the transversals of odd cycles of G,and gained the conclusion of τ=n-α（G＋K2）.In this paper,the concept was promoted to hypergraph H and a new definition of the transversals of the odd cycles H＋K2 was formed.The sufficient conditions that an odd chain from the vertex x to the vertex z exists in H were obtained. |
| |
| Keywords: | H+K2 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
