| On the Maximum Matching Graph of a Graph |
| |
| 作者姓名： | SHIYING WANG JINJIANG YUAN YAN LIU YIXUN LIN |
| |
| 作者单位： | SHIYING WANG; JINJIANG YUAN; YAN LIU; YIXUN LIN (Institute of Economics，Xinjiang University，Urumqi 830046)(Department of Mathematics，Zhengzhou University，Zhengzhou 450052) |
| |
| 摘 要： | 1IntroductionMatchingtheory,aswellastheassignmentprobleminlinearprogramming,hasawiderangeofapplicationinthetheoryandpracticeofoperationsresearch.Bysomepracticalmotivations,e.g.,forfindingalloptimalsolutions,peoplewanttoknowthestructurepropertiesofallmaximummatchingsofagraphG.InthecasethatGhasperfectmatchings,extensiveworkhasbeendoneontheso-calledperfectmatChinggrape(or1-factorgraph),inwhichtwoperfectmatchingsMIandMZaresaidtobeadjacentifMI~MZ@E(C)whereCisanMI-alternatingcycleofG.Therewer…
|
On the Maximum Matching Graph of a Graph |
| |
| SHIYING WANG, JINJIANG YUAN, YAN LIU, YIXUN LIN.On the Maximum Matching Graph of a Graph[J].OR Transactions,1998(2). |
| |
| Authors: | SHIYING WANG JINJIANG YUAN YAN LIU YIXUN LIN |
| |
| Abstract: | |
| |
| Keywords: | maximum matching graphs maximum matchings factor-critical graphs |
| 本文献已被 CNKI 等数据库收录！ |
