节点文献

关于分数 (g,f)-因子消去图(英文)

On Fractional (g,f)-deleted Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李珍萍闫桂英章祥荪

【Author】 LI Zhen-ping,YAN Gui-ying,ZHANG Xiangsun(Institute of Applied Mathematies,Chinese Academy of Sciences,Beijing 100080,China)

【机构】 中国科学院应用数学研究所中国科学院应用数学研究所 北京100080北京100080北京100080

【摘要】 一个图称为分数 (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.

【基金】 ResearchsupportedbytheNationalNaturalScienceFoundationofChina;byNational 973FundamentalResearchProjectofChinaon”AppliedTheoryandHigh PerformanceSoftwareforIT”(60 0 0 2 0 0 1)
  • 【文献出处】 应用数学 ,Mathematica Applicata , 编辑部邮箱 ,2003年01期
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】39
节点文献中: 

本文链接的文献网络图示:

本文的引文网络