文献类型：期刊文章

作　　者：陈兰[1]

机构地区：[1]青海民族大学数学系,西宁810007

出　　处：《西南师范大学学报（自然科学版）》

年　　份：2009

卷　　号：34

期　　号：3

起止页码：24-27

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、ZGKJHX、核心刊

摘　　要：得到了圈长为k的n阶单圈图的Merrifield-Simmons指标σ(G)的第四大值及对应的图.当k=3时,σ(G)第四大值为9.2n-5+2(n≥7),相应的第四大极值图为Sn-5,p2,c3;当4≤k≤7,n-k≥4时,σ(G)第四大值为2n-k-2(8Fk+1+Fk-2)+4Fk-2+Fk-3,相应的第四大极值图为Qn-k-2,v3,2,ck;当k=8,9时,σ(G)第四大值分别为58.2n-9+23和94.2n-10+37,相应的第四大极值图为Qn-k-1,v4,ck;当k=10,11时,σ(G)第四大值分别为153.2n-11+59和248.2n-12+95,相应的第四大极值图为Qn-k-1,v6,ck;当12≤k≤n时,σ(G)第四大值为2n-k-1(10Fk-5+8Fk-3)+6Fk-6+5Fk-4,相应的第四大极值图为Qn-k-1,v7,ck.

关 键 词：单圈图 MERRIFIELD-SIMMONS指标 第四大值  

分 类 号：O157.6[数学类]