关于分数(g,f)-2-覆盖图

周思中; 薛秀谦

首页> 中文期刊> 《安徽大学学报：自然科学版》 >关于分数(g,f)-2-覆盖图

关于分数(g,f)-2-覆盖图

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。

著录项

来源
《安徽大学学报：自然科学版》 |2004年第2期|22-27|共6页
作者
周思中; 薛秀谦;
展开▼
作者单位

华东船舶工业学院数理系;

中国矿业大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 分数(g; f)-因子; 分数(g; f)-2-覆盖; 环;

相似文献

中文文献
外文文献
专利

1. 分数(g,f)-2-覆盖图和分数(g,f)-2-消去图 [J] . 周思中 . 广西科学 . 2004,第003期
2. 分数(g,f)-因子、分数(g,f)-覆盖图和分数(g,f)-消去图 [J] . 周思中 . 甘肃科学学报 . 2004,第004期
3. 关于(g,f)-2-覆盖图和(g,f)-2-消去图 [J] . 周思中 . 兰州大学学报（自然科学版） . 2005,第006期
4. 直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性 [J] . 禹继国 ,郑永猛 ,刘桂真 . 运筹学学报 . 2009,第002期
5. 图的边覆盖染色与分数边覆盖染色 [J] . 王纪辉 ,刘桂真 . 山东大学学报：理学版 . 2005,第3期
6. 分数(g,f)-因子覆盖图和消去图 [C] . 杨景波 ,康文明 . 中国运筹学会第六届学术交流会 . 2001
7. 图的边覆盖染色及分数边染色 [A] . 王纪辉 . 2006

关于分数(g,f)-2-覆盖图

摘要

著录项

相似文献

相关主题

期刊订阅