|
|||||
|
|
| 关于图的韧度与分数完美对集的若干结果 | |
| 引用本文： | 马英红.关于图的韧度与分数完美对集的若干结果[J].山东大学学报(理学版),2002,37(1):23-26. |
| 作者姓名： | 马英红 |
| 作者单位： | 山东大学数学与系统科学学院,济南,250100 |
| 基金项目： | 国家自然科学基金，国家教育部高等院校博士点基金资助项目 ( 198310 80 ) |
| 摘 要： | 研究图的韧度与分数点消去图、分数边消去图的关系，证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图，也是分数2k(点）边消去图，其中P≥2k 2,k≥1，证明了在给定的条件下，所得结果是量好的可能。 |
| 关 键 词： | 韧度 分数完美对集 分数n－点消去图 分数n－边消去图 分数k可扩图 连通图 |
| 文章编号： | 0559-7234(2002)01-0023-04 |
| 修稿时间： | 2000年11月12 |
SOME RESULTS ON TOUGHNESS AND FRACTIONAL PERFECT MATCHINGS |
|
| MA Ying-hong.SOME RESULTS ON TOUGHNESS AND FRACTIONAL PERFECT MATCHINGS[J].Journal of Shandong University,2002,37(1):23-26. | |
| Authors: | MA Ying-hong |
| Abstract: | |
| Keywords: | toughness fractional perfect matching fractional vertices-deletable fractional edge-deletable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |