首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Couplages et transversaux généralisés d'un hypergraphe infini
Authors:Norbert Polat
Institution:Centre de Mathématique Sociale, École des Hautes Études en Sciences Sociales, Marseille, France
Abstract:Let A be a hypergraph possibly infinite but whose edges are finite sets. An s-transversal of A is a set of vertices of A whose intersection with each edge A has a power greater than or equal to some cardinal s(A). Three successively stronger kinds of matchings of A are defined: the s-maximal, the strongly s-maximal, and the s-perfect matchings. The first two generalize matchings of maximal cardinality, whereas a matching C is s-perfect iff A has an s-transversal T with T ? ∪ C and |TC| = s(C) for every CC. Several classes of hypergraphs having strongly s-maximal or s-perfect matchings are characterized.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号