全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 9-12

Keywords: 独立数,最小度,分数[a,b,]-因子,分数id-[a,b,]-因子临界图

Full-Text   Cite this paper   Add to My Lib

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