期刊文献+

特殊框架下分数(f,n',m)-临界消去图的联结数条件

Binding Number Condition for Fractional(f,n',m)-critical Deleted Graphin Special Setting
下载PDF
导出
摘要 设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析. A graph G called a fractional (f,n',m)-critical deleted graph,if after deleting any n' vertices of G the remaining graph is a fractional (f,m)-deleted graph.In this paper,two binding number conditions for fractional (f,n',m)-critical deleted graph are given when a,b are both even,and the sharpness of the results is discussed.
出处 《云南师范大学学报(自然科学版)》 2014年第2期1-9,共9页 Journal of Yunnan Normal University:Natural Sciences Edition
基金 国家自然科学基金资助项目(61262071)
关键词 分数因子 分数(f n' m)-临界消去图 联结数 Fractional factor Fractional (f,n',m)-critical deleted graph Binding number
  • 相关文献

参考文献9

  • 1BONDY J A, MUTRY U S R. Graph theory[M]. Berlin.. Spring, 2008.
  • 2高炜,高云.关于联结数与分数(f,n',m)-临界消去图的几个注记[J].云南师范大学学报(自然科学版),2012,32(2):53-57. 被引量:2
  • 3ZHOU S, SHEN Q. On fractional (f,n) critical graphs [J]. Information Processing Letters, 2009, 109 (14):811 --815.
  • 4ZHOU S,BIAN Q, LIU H. A remark about fractional (f,n) -critical graphs[J]. An. St. Univ. Qvidius Constanta, 2011,19(1) : 365-372.
  • 5GAO W, WANG W. Binding number and fractional (g, f, i, m) -critical deleted graph[J]. Ars. Combin. , 2014, CXI- IIA: 49-64.
  • 6GAO W, WANG W. Anote on fractional (g, f, m) -deleted graphs[J]. Ars. Combin. , 2014, CXIIIA.. 129-137.
  • 7GAO W,WANG W. A neighborhood union condition for fractional (k,m) -deleted graphs[J]. Ars. Combin. , 2014, CXIIIA: 225-233.
  • 8GAO W,WANG W. Degree conditions for fractional (k,m) deleted graphs[J]. Ars. (;ombirL , 2014,CXIIIA.. 273 285.
  • 9GAO W, LIANG L, XU T, et al. Tight toughness condition for fractional (g, f, n) -critical graphs[J]. Journal of the Korean Mathematical Society, 2014,51 (1) .. 55 65.

二级参考文献6

  • 1BONDY J A,MUTRY U S R.Graph Theory[M].Berlin,Spring,2008.
  • 2ZHOU S.Asufficient condition for graphs to be fractional(k,m)-deleted graphs[J].Applied Mathematics Letters.2011,24:1533-1538.
  • 3ZHOU S,SHEN Q.On fractional(f,n)-critical graphs[J].Information Processing Letters,2009,109:811-815.
  • 4ZHOU S,BIAN Q,LIU H.A remark about fractional(f,n)-critical graphs[J].An.St.Univ.Ovidius Constan-ta.2011,19(1):365-372.
  • 5ZHOU S.A sufficient condition for a graph to be a fractional(f,n)-critical graph[J].Glasgow Mathematical Jour-nal.2010,52(2):409-415.
  • 6高炜,梁立,夏幼明.一种改进的信息检索排序算法[J].云南民族大学学报(自然科学版),2010,19(1):52-55. 被引量:5

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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