| 一类特殊超图的S-匹配最大值的一种算法 |
| |
| 引用本文： | 唐莉萍.一类特殊超图的S-匹配最大值的一种算法[J].新疆师范大学学报(自然科学版),2006,25(3):13-15. |
| |
| 作者姓名： | 唐莉萍 |
| |
| 作者单位： | 新疆师范大学,数理信息学院,新疆,乌鲁木齐市,830054 |
| |
| 摘 要： | 超图的S-匹配是图的匹配的推广,文章利用全幺模矩阵的一些性质,给出了一类特殊超图的S-匹配最大值的一种算法.
|
| 关 键 词： | S-匹配 K-横贯 全幺模矩阵 纯整数规划 |
| 文章编号： | 1008-9659-(2006)-03-0013-03 |
| 收稿时间： | 04 14 2006 12:00AM |
| 修稿时间： | 2006年4月14日 |
An Algorithm on the Maximum Value of the S--matchings of a Particular Hypergraph |
| |
| TANG Liping.An Algorithm on the Maximum Value of the S--matchings of a Particular Hypergraph[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2006,25(3):13-15. |
| |
| Authors: | TANG Liping |
| |
| Institution: | School of Maths - physics and Information Sciences, Xinjiang Normal University, Urumqi Xinjiang 830054 |
| |
| Abstract: | This number generalizes the usual matching.From some properties of totally unimodular matrix,we can attain an algorithm on the maximum value of the s-matchings of a particular hypergraph. |
| |
| Keywords: | s-matching k-transversal totally unimodular matrix integer programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
