期刊文献+

图的分数(g,f)-因子 被引量:14

FRACTIONAL(g,f)-FACTORS IN GRAPHS
下载PDF
导出
摘要 本文研究了图的分数因子的性质 ,特别给出了图的孤立韧度这一新概念 ,研究了孤立韧度与分数因子的关系 .文中给出了一个图具有某些约束条件的( g,f) -分数因子的一些充分条件 ,得到了若干新结果 。 In this paper the properties of fractional factors of graphs are discussed.The isolated toughness of graph is defined and the relationship between the isolated toughness and fractional factors of graphs is studied.A sufficient condition for a graph to have fractional( g,f )\|factors with some constraints is given.Furthermore,some problems for further study are presented.
出处 《高校应用数学学报(A辑)》 CSCD 北大核心 2001年第4期385-390,共6页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金 国家自然科学基金 (1 9831 0 80 ) 国家教育部高等院校博士点基金 山东省自然科学基金(Z2 0 0 0 A0 2 )
关键词 分数因子 孤立韧度 韧度 (G F)-因子 充分条件 因子分解 Graph Fractional Factor Isolated Toughness Toughness
  • 相关文献

参考文献3

二级参考文献8

共引文献28

同被引文献38

  • 1马英红,刘桂真.图的分数因子与孤立韧度(英文)[J].应用数学,2006,19(1):188-194. 被引量:7
  • 2卞秋菊,李乐学.孤立韧度与分数(a,b;n)-临界图[J].山东大学学报(理学版),2006,41(4):12-14. 被引量:2
  • 3SCHEINERMAN Edward R, ULLMAN Daniel H. Fractional graph theory[M]. New York: John Wiley and Sons, Inc. 1997.
  • 4BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Macmlila Press Ltd, 1976.
  • 5MA Ying-hong, YU Qing-lin. Isolated toughness and existence of [ a,b]-factors in graphs[J]. JCMCC, 2007, 62:147-157.
  • 6MA Ying-hong, YU Qing-lin. Isolated toughness and existence of f-factors[J]. LNCS, 2007, 4381 : 120-129.
  • 7LIU Gui-zhen, ZHANG Lan-ju. Fractional ( g, f) -factors of graphs[J]. Acta Math Scientia: Ser B, 2001, 21 (4) :541-545.
  • 8KATERINIS P. Toughness of graphs and the existence of factors[J]. Discrete Math, 1990, 80:81-92.
  • 9J.A.Bondy, U.S.R.Murty. Graph Theory with Application. Macnmillan, London, 1976.
  • 10Edward R.Schinerman, D.H.Ullman. Fractional Graph Theory. John Wiley and Son,Inc. New York, 1997.

引证文献14

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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