节点文献
关于分数 (g,f)-因子消去图(英文)
On Fractional (g,f)-deleted Graphs
【摘要】 一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中任何一条边的充要条件 .
【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.
【关键词】 图;
分数(g,f)-因子;
分数(g,f)-因子消去;
【Key words】 Graph; Fractional (g,f)-factor; Fractional (g,f)-deleted;
【Key words】 Graph; Fractional (g,f)-factor; Fractional (g,f)-deleted;
【基金】 ResearchsupportedbytheNationalNaturalScienceFoundationofChina;byNational 973FundamentalResearchProjectofChinaon”AppliedTheoryandHigh PerformanceSoftwareforIT”(60 0 0 2 0 0 1)
- 【文献出处】 应用数学 ,Mathematica Applicata , 编辑部邮箱 ,2003年01期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】39