| 分数覆盖图 |
| |
| 引用本文： | 周思中,邱云明.分数覆盖图[J].华东船舶工业学院学报,2005,19(4):37-40. |
| |
| 作者姓名： | 周思中 邱云明 |
| |
| 作者单位： | [1]江苏科技大学数理学院,江苏镇江212003 [2]镇江船艇学院指挥系,江苏镇江212003 |
| |
| 基金项目： | 校青年科研基金项目（校编2004SL001J） |
| |
| 摘 要： | 设G是一个图，并设h是定义在图G的边集E（G）上的一个函数，使对任意的eE（G）有h（e）∈0，1]。令dG^h（x）=∑（e属于x）h（e），则称以dG^h（x）是G中顶点x的分数度。若h满足对任意的x∈V（G）有g（x）≤dG^h（x）≤f（x）,则称h是G的一个分数（g，f）-因子。如果对图G中的任何两条边e1和e2，G都有一个分数（g，f）-因子h满足h（e1）=1和h（e2）=1。则称图G为分数（g，f）-2-覆盖图。本文给出了一个图是分数（g，f）-2-覆盖图的充分必要条件。
|
| 关 键 词： | 图 分数（g f）-因子 分数（g f）2-覆盖 |
| 文章编号： | 1006-1088（2005）04-0037-04 |
| 收稿时间： | 2004-05-27 |
Fractional Covered Graphs |
| |
| Zhou SaiZhong;Qiu YunMing.Fractional Covered Graphs[J].Journal of East China Shipbuilding Institute(Natural Science Edition),2005,19(4):37-40. |
| |
| Authors: | Zhou SaiZhong;Qiu YunMing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
