OALib Journal期刊
ISSN: 2333-9721
费用:99美元
|
|
|
分数id-[a,b]-因子临界图的最小度与独立数条件(英文)
, PP. 9-12
Keywords: 独立数,最小度,分数[a,b,]-因子,分数id-[a,b,]-因子临界图
Abstract:
对图g的每个独立集i,若g-i有分数[a,b]-因子,则g是分数id-[a,b]-因子临界图.本文证明了若α(g)≤(4b(δ(g)-b+1))/((a+1)2+24b),则g是分数id-[a,b]-因子临界图.
References
[1] | liuguizhen,yuqinglin.graphfactorsandmatchingextensions[m].beijing:highereducationpress,2009.
|
[2] | mastsudah.aneighbourhoodconditionforgraphstohave[a,b]-factors[j].discretemath,2000,224:289-292.
|
[3] | zhousizhong.somenewsufficientconditionsforgraphstohavefractionalk-factors[j].intjcompmath,2011,88:484-490.
|
[4] | bondyja,murtyusr.graphtheorywithapplications[m].newyork:macmillanltdpress,1976.
|
[5] | kanom.asufficientconditionsforagraphtohave[a,b]-factors[j].graphsandcombin,1990,6:245-251.
|
[6] | liyanjun,caimaocheng.adegreeconditionforagraphtohave[a,b]-factors[j].jgraphtheory,1998,27:1-6.
|
[7] | zhousizhong.independencenumber,connectivityand(a,b,k)-criticalgraphs[j].discretemath,2009,309:4144-4148.
|
[8] | caijiansheng,liuguizhen.stabilitynumberandfractionalf-factorsingraphs[j].arscombin,2006,80:141-146.
|
[9] | liuguizhen,zhanglanju.propertiesoffractionalk-factorsofgraphs[j].actamathsciserb,2005,25:301-304.
|
[10] | scheinermaner,ullmandh.fractionalgraphtheory[m].newyork:wiley,1997.
|
[11] | zhousizhong,xulan,sunzhiren.independentnumberandminimumdegreeforfractionalid-k-factor-criticalgraphs[j].aequatmath,2012,84:71-76.
|
[12] | changrenying,liuguizhen,zhuyan.degreeconditionsoffractionalid-k-factor-criticalgraphs[j].bullmalaysmathscisoc,2010,33:355-360.
|
[13] | zhousizhong,sunzhiren,liuhongxia.aminimumdegreeforfractionalid-[a,b]-factor-criticalgraphs[j].bullaustmathsoc,2012,86:177-183.
|
[14] | liuguizhen,zhanglanju.fractional(g,f)-factorsofgraphs[j].actamathsciserb,2001,21:541-545.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|