| 分数(g,f)-因子覆盖图 |
| |
| 引用本文： | 李珍萍,闫桂英,章祥荪.分数(g,f)-因子覆盖图[J].运筹学学报,2002,6(4):65-68. |
| |
| 作者姓名： | 李珍萍 闫桂英 章祥荪 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院,北京,100080 |
| |
| 基金项目： | ResearchsupportedbytheNationalNaturalScienceFoundationofChinaandbyNational973Funda-mentalResearchProjectofChinaon“AppliedTheoryandHigh-PerformanceSoftwareforIT”. |
| |
| 摘 要： | 一个图称为分烽（g,f)- 因子覆盖图，如果G中的任何一条边e都包含在一个分数（g,f)- 因子中，并且满足h(e)=1，其中h是分数（g,f)- 因子的导出函数。本文给出了一个图是分数（g,f)- 因子覆盖图的充要条件。
|
| 关 键 词： | 图 分数（g f）－ 因子 分数（g f）－ 因子覆盖 |
On Fractional (g, f)-Covered Graphs |
| |
| ZHENPING LI GUIYING YAN XIANGSUN ZHANG.On Fractional (g, f)-Covered Graphs[J].OR Transactions,2002,6(4):65-68. |
| |
| Authors: | ZHENPING LI GUIYING YAN XIANGSUN ZHANG |
| |
| Abstract: | A graph G is fractional (g,f)-covered if each edge e of G belongs to a fractional (g,f)-factor, such that h(e) = 1, where h is the indicator function of fractional (g,f)-factor. In this paper, a necessary and sufficient condition for a graph to be fractional (g, f)- covered is given. |
| |
| Keywords: | Graph Fractional (g f)-factor Fractional (g f)-covered |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
