期刊文献+

孤立韧度与分数(g,f,n')-临界消去图 被引量:1

Isolated Toughness and Fractional ( g,f,n')-Critical Deleted Graph
下载PDF
导出
摘要 利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G)>{b2+bn'-1/a,若b>a,b+n',若a=b.的条件下,G是分数(g,f,n')-临界消去图. Determine the isolated toughness bound for fractional (g,f,n′)-critical deleted graph in terms of the necessary and sufficient conditions of fractional (g,f,n′)-critical deleted graph and the technology of minimal counterexample construction.It is presented that a graph is fractional (g,f,n′)-critical deleted ifδ(G)≥ bn′a +(b+1 )24a +b and I(G)〉 b2 +bn′-1a ,if b〉a,b+n′, if a={ b.
出处 《昆明学院学报》 2014年第3期5-8,17,共5页 Journal of Kunming University
基金 国家自然科学基金资助项目(60903131) 教育部科学技术研究重点资助项目(210210)
关键词 分数(G F)-因子 分数(g f)-消去图 分数(g f n′)-临界消去图 孤立韧度 fractional (g,f)-factor fractional (g,f)-deleted graph fractional (g,f,n′)-critical deleted graph isolated toughness
  • 相关文献

参考文献6

二级参考文献19

  • 1卞秋菊,李乐学.孤立韧度与分数(a,b;n)-临界图[J].山东大学学报(理学版),2006,41(4):12-14. 被引量:2
  • 2禹继国,刘桂真,马美杰,曹宝香.图有分数因子的度条件(英文)[J].数学进展,2006,35(5):621-628. 被引量:4
  • 3J.A.Bondy, U.S.R.Murty. Graph Theory with Application. Macnmillan, London, 1976.
  • 4Edward R.Schinerman, D.H.Ullman. Fractional Graph Theory. John Wiley and Son,Inc. New York, 1997.
  • 5杨景波,康文明.分数(g,f)-因子覆盖图和消去图.中国运筹学会第六届学术交流会论文集,Global-Link出版社,2000年,450-454.
  • 6E R Scheinerman,D H Ullman.Fractional graph theory[M].New York:John Wiley and Sons,Inc.1997.
  • 7Liu Guizhen,Zhang Lanju.Fractional (g,f)-factors of graphs[J].Acta Math Sci,2001,21,B(4):541~545.
  • 8P Katerinis.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 applications[M].New York:Macmillan Press Ltd,1976.
  • 10刘桂真,王建方.(a,b,k)-临界图(英)[J].数学进展,1998,27(6):536-540. 被引量:18

共引文献36

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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