| 与分数k-消去图 |
| |
| 引用本文： | 高炜,梁立.与分数k-消去图[J].华南师范大学学报(自然科学版),2011,0(3). |
| |
| 作者姓名： | 高炜 梁立 |
| |
| 作者单位： | 1.1.云南师范大学信息学院 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及 满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的.
|
| 关 键 词： | 分数k-因子 分数k-消去图 σ（G） |
| 收稿时间： | 2010-05-11 |
and Fractional k-deleted Graphs |
| |
| Abstract: | A graph G is fractional k-deleted if there exists a fractional k-factor in G-e for any edge e of G. It is proved that G is fractional k-deleted graph under certain conditions. The results are proved to be the best possible in some sense. |
| |
| Keywords: | |
|
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
