| 关于分数(g,f)-因子消去图 |
| |
| 引用本文： | 李珍萍,闫桂英,章祥荪.关于分数(g,f)-因子消去图[J].应用数学,2003,16(1):148-154. |
| |
| 作者姓名： | 李珍萍 闫桂英 章祥荪 |
| |
| 作者单位： | 中国科学院应用数学研究所,北京,100080 |
| |
| 基金项目： | ResearchsupportedbytheNationalNaturalScienceFoundationofChina，byNational 973FundamentalResearchProjectofChinaon”AppliedTheoryandHigh PerformanceSoftwareforIT”(60 0 0 2 0 0 1) |
| |
| 摘 要： | 一个图称为分数（g,f）－因子消去图，如果去掉图G中的任何一条边e图G仍有一个分数（g,f）－因子。本文分别给出了一个力是分数1－因子消去图和分数2－因子消去图的几个充分条件，并给出一个图有一个分数（g,f）－因子不含给定对集中任何一条边的充要条件。
|
| 关 键 词： | 图 分数（g f）－因子 分数（g f）－因子消去图 |
On Fractional( g, f) - deleted Graphs |
| |
| LI Zhen-ping,YAN Gui-ying,ZHANG Xiangsun.On Fractional( g, f) - deleted Graphs[J].Mathematica Applicata,2003,16(1):148-154. |
| |
| Authors: | LI Zhen-ping YAN Gui-ying ZHANG Xiangsun |
| |
| Abstract: | A graph G is fractional (g,f)-deleted if deleting any edge of G,there exists a fractional (g,f)-factor.In this paper,we give some sufficient conditions for a graph to be fractional 1-deleted and fractional 2-deleted.We also give a necessary and sufficient condition for a graph to have a fractional (g,f)-factor excluding any edge of a maching. |
| |
| Keywords: | Graph Fractional (g f)-factor Fractional (g f)-deleted |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
