分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)

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

英文篇名：Independent Number and Degree Condition for Fractional ID-[a,b]-Factor-Critical Graphs 作者：袁园 ; 孙志人 英文作者：Yuan Yuan;Sun Zhiren;School of Mathematical Sciences,Nanjing Normal University; 关键词：独立数 ; 最小度 ; 分数[a ; b]-因子 ; 分数ID-[a ; b]-因子临界图 英文关键词：independent number,minimum degree,fractional [a,b]-factor,fractional ID-[a,b]-factor-critical 中文刊名：NJSF 英文刊名：Journal of Nanjing Normal University(Natural Science Edition) 机构：南京师范大学数学科学学院; 出版日期：2013-09-20 出版单位：南京师大学报(自然科学版) 年：2013 期：v.36;No.135 语种：英文; 页：NJSF201303004 页数：4 CN：03 ISSN：32-1239/N 分类号：15-18

摘要

对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.
        A graph G is fractional independent-set-deletable [a,b]-factor-critical if G- I has a fractional [a,b]-factor for every independent set I of G. In this paper,we prove that if α(G) ≤(4b(δ(G)-b+1))/((a+1)2+4b),then G is fractional ID-[a, b]-factor-critical.

引文

[1]Bondy J A,Murty U S R.Graph Theory With Applications[M].New York:Macmillan Ltd Press,1976.
    [2]Kano M.A sufficient conditions for a graph to have[a,b]-factors[J].Graphs and Combin,1990,6:245-251.
    [3]Li Yanjun,Cai Maocheng.A degree condition for a graph to have[a,b]-factors[J].J Graph Theory,1998,27:1-6.
    [4]Liu Guizhen,Yu Qinglin.Graph Factors and Matching Extensions[M].Beijing:Higher Education Press,2009.
    [5]Mastsuda H.A neighbourhood condition for graphs to have[a,b]-factors[J].Discrete Math,2000,224:289-292.
    [6]Zhou Sizhong.Independence number,connectivity and(a,b,k)-critical graphs[J].Discrete Math,2009,309:4 144-4 148.
    [7]Cai Jiansheng,Liu Guizhen.Stability number and fractional f-factors in graphs[J].Ars Combin,2006,80:141-146.
    [8]Liu Guizhen,Zhang Lanju.Properties of fractional k-factors of graphs[J].Acta Math Sci Ser B,2005,25:301-304.
    [9]Scheinerman E R,Ullman D H.Fractional Graph Theory[M].New York:Wiley,1997.
    [10]Zhou Sizhong.Some new sufficient conditions for graphs to have fractional k-factors[J].Int J Comp Math,2011,88:484-490.
    [11]Zhou Sizhong,Xu Lan,Sun Zhiren.Independent number and minimum degree for fractional ID-k-factor-critical graphs[J].Aequat Math,2012,84:71-76.
    [12]Chang Renying,Liu Guizhen,Zhu Yan.Degree conditions of fractional ID-k-factor-critical graphs[J].Bull Malays Math Sci Soc,2010,33:355-360.
    [13]Zhou Sizhong,Sun Zhiren,Liu Hongxia.A minimum degree for fractional ID-[a,b]-factor-critical graphs[J].Bull Aust Math Soc,2012,86:177-183.
    [14]Liu Guizhen,Zhang Lanju.Fractional(g,f)-factors of graphs[J].Acta Math Sci Ser B,2001,21:541-545.