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

详细信息    查看全文 | 推荐本文 |

英文篇名：Isolated Toughness and Fractional ( g,f,n')-Critical Deleted Graph 作者：高炜 ; 龚澍 ; 贾志洋 英文作者：GAO Wei;GONG Shu;JIA Zhi-yang;College of Information Science,Yunnan Normal University;Department of Computer Science,Guangdong University Science & Technology;Tourism and Culture College,Yunnan University; 关键词：分数(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 中文刊名：KMSG 英文刊名：Journal of Kunming University 机构：云南师范大学信息学院;广东科技学院计算机系;云南大学旅游文化学院; 出版日期：2014-06-30 出版单位：昆明学院学报 年：2014 期：v.36;No.145 基金：国家自然科学基金资助项目(60903131);; 教育部科学技术研究重点资助项目(210210) 语种：中文; 页：KMSG201403003 页数：5 CN：03 ISSN：53-1211/G4 分类号：11-14+23

摘要

利用分数(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'-1/a,if b >a,b + n', if a =b.

引文

[1]BONDY J A,MURTY U S R.Graph theory with applications[M].New York:Macmillan Press,1976.
    [2]高炜,梁立,夏幼明.关于分数因子两个开问题的解答[J].数学进展,2012,41(1):45-49.
    [3]杨景波,马英红,刘桂真.图的分数(g,f)-因子[J].高校应用数学学报,2001,16(4):385-390.
    [4]MA Y H,LIU G Z.Isolated toughness and the existence of fractional factors[J].Acta Mathematicae Applicatae Sinica,2003,26(1):133-140.
    [5]马英红.关于图的分数因子的若干结果[D].济南:山东大学数学与系统科学学院,2002.
    [6]LI Z P,ZHANG X S,YAN G Y.Isolated toughness and fractional k-deleted graphs[J].OR Trans,2003:7(4):79-85.
    [7]卞秋菊,李乐学.孤立韧度与分数(a,b,n)-临界图[J].山东大学学报:理学版,2006(4):12-14.
    [8]高炜.孤立韧度与分数(k,n')-临界消去图[J].甘肃联合大学学报:自然科学版,2012,26(2):1-5.
    [9]高炜.关于分数消去图的若干结果[D].苏州:苏州大学,2012.
    [10]LIU G,ZHANG L.Toughness and the existence of fractional k-factors of graphs[J].Discrete Math,2008,308:1741-1748.