| 分数覆盖图 |
| |
| 引用本文： | 周思中,邱云明.分数覆盖图[J].江苏科技大学学报(社会科学版),2005,19(4):37-40. |
| |
| 作者姓名： | 周思中 邱云明 |
| |
| 作者单位： | 江苏科技大学,数理学院,江苏,镇江,212003;镇江船艇学院,指挥系,江苏,镇江,212003 |
| |
| 基金项目： | 校青年科研基金项目(校编2004SL001J) |
| |
| 摘 要： | 设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G中顶点x的分数度.若h满足对任意的x∈V(G)有g(x)≤dhG (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)-因子 f)-2-覆盖 |
| 文章编号： | 1006-1088(2005)04-0037-04 |
| 修稿时间： | 2004年5月27日 |
Fractional Covered Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
