期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分数(g,f)-因子覆盖图(英文) 被引量：10

On Fractional (g, f)-Covered Graphs
下载PDF
导出
摘要 一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在 一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的导出函数。本文 给出了一个图是分数(g,f)-因子覆盖图的充要条件. 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.
作者 李珍萍 闫桂英 章祥荪
机构地区 中国科学院数学与系统科学研究院
出处 《运筹学学报》 CSCD 北大核心 2002年第4期65-68,共4页 Operations Research Transactions
基金 ResearchsupportedbytheNationalNaturalScienceFoundationofChinaandbyNational973Funda-mentalResearchProjectofChinaon"AppliedTheoryandHigh-PerformanceSoftwareforIT".
关键词 图 分数(g f)- 因子 分数(g f)- 因子覆盖 Graph, Fractional (g,f)-factor, Fractional (g,f)-covered.
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

  • 1Pulleyblank,w.R.,FractionalMatchings and the Edmonds-Gallai Theorem, Disc. Appl. Math.16,(1987),51-58.
  • 2Edward R.Scheinerman and Daniel H.Ullman,Fractional Graph Theory, John Wiley andSonc,Inc. New York (1997).
  • 3Liu Guizhen, On (g, f)-Covered Graphs. Atca. Math. Scientia.8, (1988),2,181-184.
  • 4Anstee,R.R.,An Algorithmic Proof Tutte's f-Factor Theorem, J.Algorithms6,(1985),112-131.

同被引文献29

  • 1周思中.分数(g,f)-2-覆盖图和分数(g,f)-2-消去图[J].广西科学,2004,11(3):177-178. 被引量：1
  • 2[1]Pulleyblank, W R. Fractional Matchings and the Edmonds-Gallai Theorem[J].Disc Appl Math, 1987,16:51-58.
  • 3[2]Edwark R Scheinerman and Daniel H Ullman[M]. Fractional Graph Theory,New York: John Wiley and Sonc, Inc, 1997.
  • 4[3]Liu Guizhen. On (g,f)-Covered Graphs[J]. Acta Math Scientia, 1988,8(2):181-184.
  • 5[4]Chen Ciping. (g,f)-Factors with Given Properties[J]. J Sys Sci and Math Scis, 1988,8:367-372.
  • 6[6]Yang Jingbo. Fractional (g,f)-Covered Graph and Fractional (g,f) -Deleted Graph[A]. Proceedings of the Sixth National Conference of Operation Research Society of China [C]. 2000.451-454.
  • 7[7]Wang Changping. (g,f)-Factors in Graphs[J]. J of Math (PRC), 1998,18:83-86.
  • 8[8]Anstee, R R. An Algorithmic Proof Tutte's -Factor Theorem[J]. J Algorithms, 1985,6:112-131.
  • 9PULLEYBLANK W R. Fractional matchings and the edmonds-gallai theorem[J]. Disc Appl Math, 1987,16:51-58.
  • 10SCHEINERMAN E R,ULLMAN D H. Fractional Graph Theory [M]. New York: John Wiley and Sonc Inc, 1997.

引证文献10

二级引证文献7

运筹学学报
2002年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部