山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2008年
5期
93-96
,共4页
图%孤立韧度%分数[a,b]-因子
圖%孤立韌度%分數[a,b]-因子
도%고립인도%분수[a,b]-인자
给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ ( G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子.进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立.
給齣瞭圖的孤立韌度I(G)與分數[a,b]-因子存在性間的關繫,證明瞭若δ ( G)≥I(G)≥a-1+(a-1)/b,其中a、b均為整數,2≤a<b,則圖G有分數[a,b]-因子.進一步證明該結論在一定意義下是最好的,併且提齣猜想噹a=b時結論仍然成立.
급출료도적고립인도I(G)여분수[a,b]-인자존재성간적관계,증명료약δ ( G)≥I(G)≥a-1+(a-1)/b,기중a、b균위정수,2≤a<b,칙도G유분수[a,b]-인자.진일보증명해결론재일정의의하시최호적,병차제출시상당a=b시결론잉연성립.