| 泡型图的条件匹配排除 |
| |
| 引用本文： | 王牟江山,王镇,王世英.泡型图的条件匹配排除[J].新疆大学学报(理工版),2011,28(1). |
| |
| 作者姓名： | 王牟江山 王镇 王世英 |
| |
| 作者单位： | 王牟江山,WANGMU Jiang-shan(四川大学,数学学院,四川,成都,610064);王镇,王世英,WANG Zhen,WANG Shi-ying(山西大学,数学科学学院,山西,太原,030006) |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 一个图的条件匹配排除数是最少的边的数量,使得删除这些边形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.本文给出了泡型图的条件匹配排除数和它的所有最优集.
|
| 关 键 词： | 完美匹配 泡型图 条件匹配排除 |
Conditional Matching Preclusion for Bubble Sort Graphs |
| |
| WANGMU Jiang-shan,WANG Zhen,WANG Shi-ying.Conditional Matching Preclusion for Bubble Sort Graphs[J].Journal of Xinjiang University(Science & Engineering),2011,28(1). |
| |
| Authors: | WANGMU Jiang-shan WANG Zhen WANG Shi-ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
